| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 717 人关注过本帖
标题:新人报道 加 留个哥德巴赫猜想 求优化 在我的思路上
只看楼主 加入收藏
汪苏哲
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-12-7
结帖率:0
收藏
已结贴  问题点数:6 回复次数:5 
新人报道 加 留个哥德巴赫猜想 求优化 在我的思路上
#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
laznrbfe
Rank: 10Rank: 10Rank: 10
等 级:青峰侠
帖 子:482
专家分:1599
注 册:2011-5-22
收藏
得分:2 
for(;m<number/2;m++)//
2011-12-07 23:34
汪苏哲
Rank: 1
等 级:新手上路
帖 子:3
专家分:0
注 册:2011-12-7
收藏
得分:0 
回复 2楼 laznrbfe
对噶 ,我咋没有想到。额,想了一下,其实也没起到作用。。。。
2011-12-07 23:52
李西甲
Rank: 1
等 级:等待验证会员
帖 子:16
专家分:7
注 册:2011-12-5
收藏
得分:2 
好像“void main()”要改成“int main()”
2011-12-07 23:53
luchar
Rank: 9Rank: 9Rank: 9
来 自:南京
等 级:蜘蛛侠
帖 子:279
专家分:1263
注 册:2011-11-3
收藏
得分:2 
这个没什么好优化的
程序代码:
#include<stdio.h>
int found(int);
void main()
{
    int number,m=2;
    printf("请输入一个大于4的偶数:");
    scanf("%d",&number);
    for(;m<number/2;m++)
    {
        if(found(m)==1&&found(number-m)==1)//查找能拆分出来的两个素数
        printf("%d=%d+%d\n",number,m,number-m);
    }
}
int found(int m)//验证是否为素数
{
    int i=2,flag=1;
    for(;i<=m/2;i++)//查找到三分之一时就可以结束了
        if(m%i==0)
        {
            flag=0;//不是素数,标示量设置为1
            break;
        }
    return flag;//返回标示量,1表示是素数,0相反
}
2011-12-08 02:25
傻瓜菜
Rank: 2
来 自:earth
等 级:论坛游民
帖 子:73
专家分:66
注 册:2011-10-4
收藏
得分:2 
同意五楼
2011-12-08 17:04
快速回复:新人报道 加 留个哥德巴赫猜想 求优化 在我的思路上
数据加载中...
 
   



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

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