哥德巴赫猜想:2000以内的不小于4的正偶数都能够分解为两个素数之和(即验证歌德巴赫猜想对2000以内的正偶数成立)。
程序代码如下所示:
#include <stdio.h>
#include <stdlib.h>
void fun()
{
int i,j,k=0,flag,sushu[2000],sum=0;
static int length_s=0,num=0;
for(i=2;i<=2000;i++)
{
flag=1;
for(j=2;j<i;j++)
{
if(i%j==0)
{
flag=0;
break;
}
}
if(flag==1)
{
sushu[k++]=i;
length_s++;
}
}
FILE *fp=fopen("F:\\data.txt","w");
for(i=0;i<length_s;i++)
{
for(j=i;j<length_s;j++)
{
sum=sushu[i]+sushu[j];
if(sum>=4&&sum%2==0&&sum<=2000)
{
fprintf(fp,"%d=%d+%d ",sum,sushu[i],sushu[j]);
}
}
}
fclose(fp);
}
int main() {
fun();
return 0;
}
程序运行结果如下所示: