著名的歌德巴赫猜想：
不小于6的偶數(shù)都能表示成兩個(gè)奇質(zhì)數(shù)的和。用簡(jiǎn)化的方法表示成1+1
乍一看起來(lái)“歌德巴赫猜想”似乎容易驗(yàn)證：6＝3＋3，8＝3＋5，0＝5＋5……從這里可以看出，凡是大于4的偶數(shù)，一定可以用兩個(gè)奇素?cái)?shù)之和來(lái)表示，偶數(shù)與質(zhì)數(shù)都是無(wú)窮無(wú)盡的，如果一個(gè)偶數(shù)大到幾百萬(wàn)，幾千萬(wàn)，甚至幾萬(wàn)億，也要用兩個(gè)素?cái)?shù)的和來(lái)表示，就不那么容易了。
//素?cái)?shù)判斷程序
#include<stdio.h>
#include<math.h>
void main()
{
long i,n,k; //整數(shù)用long類型
do{//用do...while循環(huán)還好點(diǎn)，不要用goto
printf("請(qǐng)輸入一個(gè)整數(shù):");
scanf("%ld",&n);
k=(long)sqrt(n); //轉(zhuǎn)換成long類型
for(i=2;i<=k;i++)
{
if(n%i==0)break;
}
if(i>k)
printf("這是一個(gè)素?cái)?shù).\n");
else
printf("這不是一個(gè)素?cái)?shù).\n");
}while(n>=3);//如果輸入的數(shù)>=3則繼續(xù)，否則結(jié)束
}
