作业帮 > 综合 > 作业

用pascal语言验证哥德巴赫猜想(任何充分大的偶数都可由两个素数之和表示)

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/24 04:04:20
用pascal语言验证哥德巴赫猜想(任何充分大的偶数都可由两个素数之和表示)
输出为:
4=2+2
6=3+3
….
100=3+97
输入:一个整数n
算法思想:
1.用数组建立n以内的素数
2.查看n mod 2是否为素数(是就好办了)
3.分别从两边进行搜索,到n mod 2停止(节省时间),找到一对时停止
4.输出
再问: 给个样例?
再答: 什么样例?
再问: 写一个程序做例子
再答: 自己写才能锻炼
再问: 第三步不会
再答: 第三步打错了,不应该是n mod 2,应该是n以内的素数个数的一半,个数可在第一步中记录 for i:=1 to m mod 2 do for j:=m downto m mod 2 +1 do if a[i]+a[j]=n then begin writeln(n,'=',a[i],'+',a[j]);*************(退出循环,什么语句我忘了。。。囧);end; 或者 x:=true;i:=1; while x and i