<2013.3.22>歌德巴赫猜想-證明1到2000的偶數都能拆成兩個素數。

#include <stdio.h>
#include <stdlib.h>
main()
{
int n,i,k,j,m,tag1,tag2;
for(i=4;i<=2000;i+=2){
for(j=2;j<i;j++){
tag1=1;tag2=1;
for(m=2;m<=j/2;m++)if(j%m==0)tag1=0;//tag=0不是素數
for(n=2;n<=(i-j)/2;n++)if((i-j)%n==0)tag2=0;
if(tag1!=0&&tag2!=0){printf("%d %d %d\n",i,j,i-j);break;}
}
}
}


發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章