验证哥德巴赫猜想:每一个大于2的偶数都可以表示成两个质数之和.输入大偶数N,输出4到N的所有偶数的一个表示式子.输入:10输出:4=2+2 6=3+3 8=3+5 10=3+7用pascal做
来源:学生作业帮助网 编辑:作业帮 时间:2024/06/22 02:21:42
![验证哥德巴赫猜想:每一个大于2的偶数都可以表示成两个质数之和.输入大偶数N,输出4到N的所有偶数的一个表示式子.输入:10输出:4=2+2 6=3+3 8=3+5 10=3+7用pascal做](/uploads/image/z/2578414-22-4.jpg?t=%E9%AA%8C%E8%AF%81%E5%93%A5%E5%BE%B7%E5%B7%B4%E8%B5%AB%E7%8C%9C%E6%83%B3%EF%BC%9A%E6%AF%8F%E4%B8%80%E4%B8%AA%E5%A4%A7%E4%BA%8E2%E7%9A%84%E5%81%B6%E6%95%B0%E9%83%BD%E5%8F%AF%E4%BB%A5%E8%A1%A8%E7%A4%BA%E6%88%90%E4%B8%A4%E4%B8%AA%E8%B4%A8%E6%95%B0%E4%B9%8B%E5%92%8C.%E8%BE%93%E5%85%A5%E5%A4%A7%E5%81%B6%E6%95%B0N%2C%E8%BE%93%E5%87%BA4%E5%88%B0N%E7%9A%84%E6%89%80%E6%9C%89%E5%81%B6%E6%95%B0%E7%9A%84%E4%B8%80%E4%B8%AA%E8%A1%A8%E7%A4%BA%E5%BC%8F%E5%AD%90.%E8%BE%93%E5%85%A5%EF%BC%9A10%E8%BE%93%E5%87%BA%EF%BC%9A4%3D2%2B2+6%3D3%2B3+8%3D3%2B5+10%3D3%2B7%E7%94%A8pascal%E5%81%9A)
验证哥德巴赫猜想:每一个大于2的偶数都可以表示成两个质数之和.输入大偶数N,输出4到N的所有偶数的一个表示式子.输入:10输出:4=2+2 6=3+3 8=3+5 10=3+7用pascal做
验证哥德巴赫猜想:每一个大于2的偶数都可以表示成两个质数之和.输入大偶数N,输出4到N的所有偶数的一个表示式子.
输入:10
输出:4=2+2 6=3+3 8=3+5
10=3+7
用pascal做
验证哥德巴赫猜想:每一个大于2的偶数都可以表示成两个质数之和.输入大偶数N,输出4到N的所有偶数的一个表示式子.输入:10输出:4=2+2 6=3+3 8=3+5 10=3+7用pascal做
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
可以用两重循环
再加个判断质数的过程
用if判断加法就行了。
因为所有大于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
这样的话,不论这个偶数是什么有多大,都有对应质数相加的和。...
全部展开
因为所有大于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
这样的话,不论这个偶数是什么有多大,都有对应质数相加的和。
收起