c语言验证哥德巴赫猜想对于1000以内都成立
发布网友
发布时间:2024-07-07 08:17
我来回答
共2个回答
热心网友
时间:2024-07-12 19:51
C语言代码完成QQ:563337217
热心网友
时间:2024-07-12 19:56
#include<stdio.h>
#include<string.h>
int zhishu(int n)
{
int i;
for(i=2; i<=n/2; i++)
if(n%i==0) return 0;
return 1;
}
int main()
{
int a[1000], flag;
int i, j, n, k;
for(i=1, j=0; i<1000; i++)
if(zhishu(i)==1)
a[j++]=i;
n=j-1;
for(i=4, flag=0; i<=1000; i+=2)
{
for(j=0; j<=n; j++)
{
for(k=0; k<=n; k++)
{
if(a[j]+a[k]==i)
{
printf("%3d =%2d+%-3d ", i, a[j], a[k]);
flag++;
if(flag%6==0) printf("\n");
break;
}
}
if(a[j]+a[k]==i)
break;
}
}
}