验证哥德巴赫猜想:每一个大于2的偶数都可以表示成两个质数之和。

验证哥德巴赫猜想:每一个大于2的偶数都可以表示成两个质数之和。输入大偶数N,输出4到N的所有偶数的一个表示式子。输入:10输出:4=2+26=3+38=3+510=3+7... 验证哥德巴赫猜想:每一个大于2的偶数都可以表示成两个质数之和。输入大偶数N,输出4到N的所有偶数的一个表示式子。
输入:10
输出: 4=2+2 6=3+3 8=3+5
10=3+7
用pascal做
展开
宇炜520
2012-02-24
知道答主
回答量:1
采纳率:0%
帮助的人:1660
展开全部
因为所有大于2的偶数的个位数一定是0、2、4、6、8,而它对应的质数的个位数是1、3、7,所以,设这个偶数的尾数为X,设两个质数的和为Y。那么:当X=0时,Y=3+7;当X=2时,Y=1+1;当X=4时,Y=3+1;当X=6是,Y=3+3;当X=8时,Y=1+7
这样的话,不论这个偶数是什么有多大,都有对应质数相加的和。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
干练且饱满丶熊猫9653
2012-01-20 · TA获得超过7.8万个赞
知道大有可为答主
回答量:9.2万
采纳率:0%
帮助的人:1.3亿
展开全部
可以用两重循环
再加个判断质数的过程
用if判断加法就行了。
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
游海颖Pi
2012-01-29 · 超过19用户采纳过TA的回答
知道答主
回答量:77
采纳率:0%
帮助的人:49.1万
展开全部
var
a:array[1..1000000000]of boolean;
i,n,j:longint;
begin
readln(n);
i:=0;
for i:=2 to n do
a[i]:=true;
for i:=2 to trunc(sqrt(n))+1 do
for j:=i to (n div i)+1 do
a[i*j]:=false;
i:=2;
while n>i do
begin
i:=2+i;
for j:=2 to n do
if a[j] and a[i-j] then begin writeln(i,'=',j,'+',i-j); break; end;
end;
end.
不懂qq:1532958223
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
收起 1条折叠回答
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式