任意两个质数之和能够组成大于等于4的偶数(哥德巴赫猜想)

今天考完了C语言(30min搞定)嘿嘿嘿

这是老师让我在考场上证明的嘻嘻
我旁边那位兄弟用C化了个动态爱心

#include <stdio.h>
#include <string.h>
int main()
{
    
    
	//1 2 3 4  5 6  7  8  9 10  11 12 13 14 15 16  17  18   19   20   21  22
	//     2+2  3+3   3+5   5+5   5+7    7+7  11+5    11+7      13+7     11+11
	int a[1002],b[1002],i,j,flag,c,sum,n,r,d[1002];
	memset(a,0,sizeof(a));
	memset(b,0,sizeof(b));
	memset(d,0,sizeof(d));
	while(~scanf("%d",&n))
	{
    
    
		c=0;
		for(i=2;i<=1000;i++)
		{
    
    	
			flag=0;
			for(j=1;j<=1000;j++)
			{
    
     
				if(i%j==0)
				flag++;
			}
			if(flag==2) a[c++]=i;
		}
		for(i=0;i<=n;i++)
		{
    
     
			b[i]=a[i];
		}
		for(i=0;i<=n;i++)
		{
    
    
			sum=0;
			for(j=0;j<=100;j++)
			{
    
    
				sum=a[i]+b[j];	
				if(sum%2==0) d[sum]++;
			}
		}
		r=0;
		for(i=0;i<=n;i++)
		{
    
    
			if(d[i]!=0)
			{
    
    
				if(i!=2&&i!=0)
				{
    
    
					printf("%4d ",i);
					r++;
				}
			}
		}
		printf("总共有%d个偶数",r);
		printf("\n");
	}
	return 0;
}

猜你喜欢

转载自blog.csdn.net/weixin_44917733/article/details/103745126