| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 268 人关注过本帖
标题:求助【质数对】
只看楼主 加入收藏
BBJY
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-4-16
结帖率:0
收藏
已结贴  问题点数:20 回复次数:6 
求助【质数对】
求50中的所有质数对,我的思路是先求出两两不能整除的数然后分别除以2,3,5,7如果同时不能整除则输出他们,但这杨感觉很繁琐,各位有没有简单一点的方法啊……
2011-04-16 17:26
唯我独魔
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:176
专家分:782
注 册:2011-4-13
收藏
得分:5 
回复 楼主 BBJY
恩,还好吧, 编程不大麻烦
2011-04-16 18:02
qq1023569223
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:湖南科技大学
等 级:贵宾
威 望:26
帖 子:2753
专家分:13404
注 册:2010-12-22
收藏
得分:5 
什么是质数对?

   唯实惟新 至诚致志
2011-04-16 19:38
唯我独魔
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:176
专家分:782
注 册:2011-4-13
收藏
得分:0 
以下是引用唯我独魔在2011-4-16 18:02:44的发言:

恩,还好吧, 编程不大麻烦
呵呵,就是两个互质的数吧
2011-04-16 20:07
ansic
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:恍惚窈冥
等 级:城市猎人
帖 子:1543
专家分:5367
注 册:2011-2-15
收藏
得分:5 
程序代码:
#include <stdio.h>
#include <stdbool.h>

int main (void) {

        bool isp (int num);
        int i,j=0,a[50]={0};
        for(i=2;i<=50;i++) {
                if(isp(i)==true) {
                        a[j]=i;
                        j++;
                }
        }

        for(i=0;i<j;i++) {
                if(a[i+1]-a[i]==2) {
                        printf ("%i %i\n",a[i],a[i+1]);
                }
        }
        return 0;

}
bool isp (int num) {
        bool result=true;
        int i;
        for (i=num-1;i>1;i--) {
                if (num%i==0) {
                        result=false;
                        break;
                }
        }
        return result;
}

善人者,不善人之师;不善人者,善人之资。不贵其师,不爱其资,虽智大迷。
2011-04-16 21:18
kwxx
Rank: 8Rank: 8
等 级:蝙蝠侠
帖 子:309
专家分:913
注 册:2009-5-11
收藏
得分:5 
程序代码:
#include<stdio.h>
#include<math.h>
int isprime(int n)
{
    int i,k;
    k=sqrt(n);
    for(i=2;i<=k;i++)
        if(n%i==0)return 0;
    return 1;
}
void main()
{ 
    int i,m=2;

    for(i=3;i<50;i+=2)
        if(isprime(i))
        {
            if(i-m==2)printf(" (%d,%d)\n",m,i);
            m=i;
        }
}
2011-04-17 00:00
BBJY
Rank: 1
等 级:新手上路
帖 子:2
专家分:0
注 册:2011-4-16
收藏
得分:0 
回复 6楼 kwxx
好像有问题,主要是数学上的,像8,9就是质数对,而你的结果却是两个互质的质数……
2011-04-18 07:28
快速回复:求助【质数对】
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.023534 second(s), 8 queries.
Copyright©2004-2025, BCCN.NET, All Rights Reserved