C语言小程序——验证哥德巴赫猜想

最新推荐文章于 2023-02-01 21:14:41 发布

Legolas~

最新推荐文章于 2023-02-01 21:14:41 发布

阅读量3.7k

点赞数 6

分类专栏： C语言小程序文章标签：用c语言实现哥德巴赫猜想

本文链接：https://blog.csdn.net/qq_38883271/article/details/103108754

版权

C语言小程序专栏收录该内容

2 篇文章 0 订阅

订阅专栏

哥德巴赫猜想：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;
}