您的位置:首页 > 其它

哥德巴赫猜想,2000以内的正偶数分解为两个素数之和

2013-04-16 15:47 441 查看
//哥德巴赫猜想,2000以内的正偶数分解为两个素数之和
#include"stdio.h"
#include"stdlib.h"
int main()
{int i,j,k,a[1000],n=0;//用数组a存储2000以内的所有素数,n表示素数的个数
for(i=2;i<2000;i++)
{int key=1;//key=1的时候表示是素数
for(j=2;j<=i/2;j++)
if(i%j==0)
{key=0; break; }
if(key)
{a
=i; n++; }
}
//for(int w=0;w<n;w++)
//printf("%d_%d\n",a[w],w);
scanf("%d",&k);//k必须大于等于4
int w=0;
for(i=0;i<n;i++)
for(j=n-1;j>=i;j--)
if(a[i]+a[j]==k)
{ printf("%d+%d=%d\n",a[i],a[j],k);
w++;}
printf("一共有%d种\n",w);
system("pause");}


内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐