| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1126 人关注过本帖
标题:一个偶数如何表示成两个素数之和
只看楼主 加入收藏
science
Rank: 1
等 级:新手上路
帖 子:63
专家分:0
注 册:2006-11-22
收藏
 问题点数:0 回复次数:6 
一个偶数如何表示成两个素数之和
如题,将一下算法也可以!
搜索更多相关主题的帖子: 素数 偶数 之和 算法 
2007-01-14 10:24
渚薰
Rank: 6Rank: 6
等 级:贵宾
威 望:22
帖 子:1132
专家分:0
注 册:2006-8-6
收藏
得分:0 

佩服,兄弟,这个是哥德巴赫猜想,世界上没人证明的出来,更不用说算法了……
目前最好的成果是,我国数学家陈景润证明的2+1,可以表示成一个素数与两个素数积的和,也就是a+b*c


个人ajax技术专题站: " target="_blank">http://www. 我不会闲你烦,只会闲你不够烦!
2007-01-14 10:47
福尔摩斯
Rank: 5Rank: 5
等 级:贵宾
威 望:12
帖 子:4011
专家分:370
注 册:2006-8-15
收藏
得分:0 
哥德巴赫猜想:

任意一个整数(大于2)都可以写成2个素数的和

本题是偶数

可以说范围小了

可是还是不能解

自我放逐。。。
2007-01-14 11:05
pinglideyu
Rank: 3Rank: 3
来 自:武汉工程大学
等 级:论坛游侠
威 望:1
帖 子:735
专家分:140
注 册:2007-1-7
收藏
得分:0 
书上有例题撒!~~~~~~~~~~~~~``

~~我的明天我知道~~
2007-01-14 12:47
zbqf109
Rank: 1
等 级:新手上路
帖 子:289
专家分:0
注 册:2006-12-31
收藏
得分:0 
这个题目跟歌德巴赫猜想还有点差距,猜想是对任何一个偶数都成立,而这个题目是对给定的一个偶数成立。这就是早期的穷举证明,虽然这样不一定可靠。下面是一个简单的例子,能计算32768以内的正偶数:
//一个偶数分解为两个素数之和
#include <stdio.h>
#include <math.h>
int judge_prime(int x)
{
int i=0;
for(i=2;i<=sqrt(x);i++)
if(x%i==0) return 0;
return 1;
}
int main()
{
int i,x=-1;
while(x<2||x%2)
{
printf("输入正偶数x:");
scanf("%d",&x);
}
for(i=2;i<x/2;i++)
{
if(judge_prime(i)&&judge_prime(x-i))
printf("x=%d+%d\n",i,x-i);
}
return 0;
}

坚决不跟用TC的人打交道!
2007-01-14 13:16
jiaxuanyao
Rank: 1
等 级:新手上路
帖 子:20
专家分:0
注 册:2006-9-7
收藏
得分:0 
这个目前只能在一定范围内验证,没办法证明,除非你想出名呵
2007-01-14 14:59
nuciewth
Rank: 14Rank: 14Rank: 14Rank: 14
来 自:我爱龙龙
等 级:贵宾
威 望:104
帖 子:9786
专家分:208
注 册:2006-5-23
收藏
得分:0 
我们现在只能用计算机验证,而不能证明.

倚天照海花无数,流水高山心自知。
2007-01-14 19:17
快速回复:一个偶数如何表示成两个素数之和
数据加载中...
 
   



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

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