| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 783 人关注过本帖
标题:测试整数n为两个质数的和。
只看楼主 加入收藏
may大象
Rank: 2
等 级:论坛游民
帖 子:55
专家分:38
注 册:2013-5-30
结帖率:87.5%
收藏
已结贴  问题点数:2 回复次数:10 
测试整数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
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
你的for循环写得还真是奇葩啊
你早点学会调试程序吧

https://bbs.bccn.net/thread-418365-1-1.html
这是不是你的小号?马甲?

我靠.你们错也错一样...
难倒你们是同学?
或者同一个老师教的?
还是读了同一本课本?

[ 本帖最后由 peach5460 于 2013-8-3 10:45 编辑 ]

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-08-03 10:33
may大象
Rank: 2
等 级:论坛游民
帖 子:55
专家分:38
注 册:2013-5-30
收藏
得分:0 
回复 2楼 peach5460
我再改改,调试调试。。

                             凡成大事者,各有各的方法论。
2013-08-03 10:58
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
回复 3楼 may大象
建议你画个程序流程图,谢谢合作...

我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-08-03 10:59
天楚
Rank: 11Rank: 11Rank: 11Rank: 11
来 自:楚地
等 级:小飞侠
帖 子:550
专家分:2113
注 册:2013-3-14
收藏
得分:0 
路过,,,~~~

没有哪条路好走,选择了,就坚持下去~~~~
2013-08-03 20:16
XiaoXiao_Ren
Rank: 3Rank: 3
来 自:西安
等 级:论坛游侠
威 望:1
帖 子:80
专家分:198
注 册:2013-7-17
收藏
得分:2 
回复 楼主 may大象
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;  
//这里如果是最后的for循环,并且使得value的值为1,则你的判断就认为是质数,前面for循环即使有使value等于0的,也返回不了0.  修改的话将if之后再加一个break语句,即判断非质数,立即停止for循环,并设置value的值为0,这是返回值就是0了。
    return value;      
}


修改之后为:
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;
           break;
        }
       else value=1;  
    return value;      
}

[ 本帖最后由 XiaoXiao_Ren 于 2013-8-3 22:01 编辑 ]

否极泰来
2013-08-03 21:59
人_神
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:44
专家分:103
注 册:2013-8-1
收藏
得分:0 
赞同楼上
2013-08-03 23:10
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
peach5460
Rank: 15Rank: 15Rank: 15Rank: 15Rank: 15
来 自:武汉
等 级:贵宾
威 望:30
帖 子:2780
专家分:6060
注 册:2008-1-28
收藏
得分:0 
以下是引用may大象在2013-8-3 23:24:13的发言:

糟糕,不懂画,只懂想。。


我总觉得授人以鱼不如授人以渔...
可是总有些SB叫嚣着:要么给代码给答案,要么滚蛋...
虽然我知道不要跟SB一般见识,但是我真的没修炼到宠辱不惊...
2013-08-04 06:05
快速回复:测试整数n为两个质数的和。
数据加载中...
 
   



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

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