| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 783 人关注过本帖
标题:测试整数n为两个质数的和。
取消只看楼主 加入收藏
may大象
Rank: 2
等 级:论坛游民
帖 子:55
专家分:38
注 册:2013-5-30
结帖率:87.5%
收藏
已结贴  问题点数:2 回复次数:4 
测试整数n为两个质数的和。
#include<stdio.h>
#include<math.h>

#define  START    700

int is_prime(int n);

int main(void)
{
    int i,j;
    for(i=1;i<=START/2;i++)
    {  j=START-i;
        if(is_prime(i) && is_prime(j))
           printf("%d = %d + %d\n",START,i,j);
     }
}

int is_prime(int n)
{   
    int k,m,value;
    m=(int)sqrt(n);
    for(k=0;m-k>1;k++)
       if(n%(m-k)==0)
           value=0;
       else value=1;
    return value;      
}

is_(int n)是一个判断是否为质数的函数,我想调用它来测试每个大于2的整数n都可以写成两个质数的和。(因为过了一半之后就是重复的了,所以START/2),可是编译结果会输出并不是质数的两个数相加。。不知道哪个地方出错了,求指教。。。
搜索更多相关主题的帖子: include return 
2013-08-03 10:15
may大象
Rank: 2
等 级:论坛游民
帖 子:55
专家分:38
注 册:2013-5-30
收藏
得分:0 
回复 2楼 peach5460
我再改改,调试调试。。

                             凡成大事者,各有各的方法论。
2013-08-03 10:58
may大象
Rank: 2
等 级:论坛游民
帖 子:55
专家分:38
注 册:2013-5-30
收藏
得分:0 
回复 6楼 XiaoXiao_Ren
哦哦,对哦,加个break就行了,谢谢了啊。。。

                             凡成大事者,各有各的方法论。
2013-08-03 23:22
may大象
Rank: 2
等 级:论坛游民
帖 子:55
专家分:38
注 册:2013-5-30
收藏
得分:0 
回复 4楼 peach5460
糟糕,不懂画,只懂想。。

                             凡成大事者,各有各的方法论。
2013-08-03 23:24
may大象
Rank: 2
等 级:论坛游民
帖 子:55
专家分:38
注 册:2013-5-30
收藏
得分:0 
回复 10楼 peach5460
(⊙o⊙)哦

                             凡成大事者,各有各的方法论。
2013-08-05 12:28
快速回复:测试整数n为两个质数的和。
数据加载中...
 
   



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

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