作业帮 > 综合 > 作业

第四题:编写程序验证歌德巴赫猜想:一个大于等于6的偶数可以表示为两个素数之和.

来源:学生作业帮 编辑:拍题作业网作业帮 分类:综合作业 时间:2024/04/21 00:16:43
第四题:编写程序验证歌德巴赫猜想:一个大于等于6的偶数可以表示为两个素数之和.
提示:输入一个大于等于6的数n,将其拆成两个数之和n=a+b,第1 个数a从2到n/2,第2 个数为b=n-a,判断,如果a和b都是素数则输出.
验证又不是证明.
另外,算法应该很简单吧,c++程序如下
bool Prime(n)
{
bool p=true;
for(int i=2;i