编程验证歌德巴赫猜想:一个大于等于六小于等于一千的偶数,总是可以分解为两个素数之和

来源:百度知道 编辑:UC知道 时间:2024/06/03 19:16:06
请各位大大帮帮忙~谢谢

列出所有的等式就行了啊
#include<stdio.h>
#include<math.h>

int prime(int i) //求素数
{
int j, tmp = sqrt(i)+1; //寻找因子至i的平方根+1,减少寻找次数
if(i==2)
return 1; //2是素数返回1
for(j=2;j<=tmp;j++)
if (i%j==0)
return 0; //有除了1和本身之外的因之则不是素数,返回0
return 1;
}

void main()
{
int i, j, cnt=0;
for(i=4;i<=400;i+=2) {
for(j=2;j<i;j++)
if(prime(j)&&prime(i-j)) {
if(i%8==4)
printf("\n");
printf("%4d +%4d =%4d ", j, i-j, i);
break;
}
if(j==i) {
printf("\n歌德巴赫猜想不成立!\n");
return;
}
}
printf("\n歌德巴赫猜想在4-400之间是成立的!\n");
}

#include<fstream.h>
#include<math.h>
int IsPrime(int n);
void main()
{
ofstream yuping("My.txt");
for(int i=6;i<=1000;i+=2)
{
for(int j=2;j<=i/2;j++)
{