|
网站首页
|
业界新闻
|
小组
|
威客
|
人才
|
下载频道
|
博客
|
代码贴
|
在线编程
|
编程论坛
|
登录
注册
短消息
我发表的主题
我参与的主题
我收藏的贴子
我上传的附件
我下过的附件
编辑个人资料
我的博客
用户控制面板
搜索
道具
恢复默认风格
碧海青天
秋意盎然
棕红预览
粉色回忆
蓝雅绿
紫色淡雅
青青河草
e点小镇
橘子红了
红红夜思
水晶紫色
雪花飘飘
新年快乐
风格
短消息
论坛展区
帮助
编程论坛
→
开发语言
→
『 C语言论坛 』
→ 一个偶数如何表示成两个素数之和
我的收件箱(0)
欢迎加入我们,一同切磋技术
用户名:
密 码:
共有
1126
人关注过本帖
标题:
一个偶数如何表示成两个素数之和
只看楼主
加入收藏
science
等 级:
新手上路
帖 子:63
专家分:0
注 册:2006-11-22
楼主
收藏
问题点数:0 回复次数:6
一个偶数如何表示成两个素数之和
如题,将一下算法也可以!
搜索更多相关主题的帖子:
素数
偶数
之和
算法
2007-01-14 10:24
举报帖子
使用道具
赠送鲜花
渚薰
等 级:
贵宾
威 望:
22
帖 子:1132
专家分:0
注 册:2006-8-6
第
2
楼
收藏
得分:0
佩服,兄弟,这个是哥德巴赫猜想,世界上没人证明的出来,更不用说算法了……
目前最好的成果是,我国数学家陈景润证明的2+1,可以表示成一个素数与两个素数积的和,也就是a+b*c
个人ajax技术专题站:
" target="_blank">http://www.
我不会闲你烦,只会闲你不够烦!
2007-01-14 10:47
举报帖子
使用道具
赠送鲜花
福尔摩斯
等 级:
贵宾
威 望:
12
帖 子:4011
专家分:370
注 册:2006-8-15
第
3
楼
收藏
得分:0
哥德巴赫猜想:
任意一个整数(大于2)都可以写成2个素数的和
本题是偶数
可以说范围小了
可是还是不能解
自我放逐。。。
2007-01-14 11:05
举报帖子
使用道具
赠送鲜花
pinglideyu
来 自:武汉工程大学
等 级:
论坛游侠
威 望:
1
帖 子:735
专家分:140
注 册:2007-1-7
第
4
楼
收藏
得分:0
书上有例题撒!~~~~~~~~~~~~~``
~~我的明天我知道~~
2007-01-14 12:47
举报帖子
使用道具
赠送鲜花
zbqf109
等 级:
新手上路
帖 子:289
专家分:0
注 册:2006-12-31
第
5
楼
收藏
得分: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
等 级:
新手上路
帖 子:20
专家分:0
注 册:2006-9-7
第
6
楼
收藏
得分:0
这个目前只能在一定范围内验证,没办法证明,除非你想出名呵
2007-01-14 14:59
举报帖子
使用道具
赠送鲜花
nuciewth
来 自:我爱龙龙
等 级:
贵宾
威 望:
104
帖 子:9786
专家分:208
注 册:2006-5-23
第
7
楼
收藏
得分:0
我们现在只能用计算机验证,而不能证明.
倚天照海花无数,流水高山心自知。
2007-01-14 19:17
举报帖子
使用道具
赠送鲜花
7
1/1页
1
快速回复:
一个偶数如何表示成两个素数之和
数据加载中...
关于我们
|
广告合作
|
编程中国
|
清除Cookies
|
TOP
|
手机版
编程中国
版权所有,并保留所有权利。
Powered by
Discuz
, Processed in 0.081706 second(s), 9 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved