| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 717 人关注过本帖
标题:新人报道 加 留个哥德巴赫猜想 求优化 在我的思路上
取消只看楼主 加入收藏
汪苏哲
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-12-7
结帖率:0
收藏
已结贴  问题点数:6 回复次数:1 
新人报道 加 留个哥德巴赫猜想 求优化 在我的思路上
#include<stdio.h>
int found(int);
void main()
{
    int number,m=2;
    printf("请输入一个大于4的偶数:");
    scanf("%d",&number);
    for(;m<number;m++)
        if(found(m)==1&&found(number-m)==1)//查找能拆分出来的两个素数
            break;
    printf("%d=%d+%d\n",number,m,number-m);
}
int found(int m)//验证是否为素数
{
    int i=2,flag=1;
    for(;i<=m/3;i++)//查找到三分之一时就可以结束了
        if(m%i==0)
        {
            flag=0;//不是素数,标示量设置为1
            break;
        }
    return flag;//返回标示量,1表示是素数,0相反
}
搜索更多相关主题的帖子: 优化 标示 哥德巴赫 include number 
2011-12-07 23:22
汪苏哲
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-12-7
收藏
得分:0 
回复 2楼 laznrbfe
对噶 ,我咋没有想到。额,想了一下,其实也没起到作用。。。。
2011-12-07 23:52
快速回复:新人报道 加 留个哥德巴赫猜想 求优化 在我的思路上
数据加载中...
 
   



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

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