著名的歌德巴赫猜想:
不小于6的偶数都能表示成两个奇质数的和。用简化的方法表示成1+1
乍一看起来“歌德巴赫猜想”似乎容易验证:6=3+3,8=3+5,0=5+5……从这里可以看出,凡是大于4的偶数,一定可以用两个奇素数之和来表示,偶数与质数都是无穷无尽的,如果一个偶数大到几百万,几千万,甚至几万亿,也要用两个素数的和来表示,就不那么容易了。
//素数判断程序
#include<stdio.h>
#include<math.h>
void main()
{
long i,n,k; //整数用long类型
do{//用do...while循环还好点,不要用goto
printf("请输入一个整数:");
scanf("%ld",&n);
k=(long)sqrt(n); //转换成long类型
for(i=2;i<=k;i++)
{
if(n%i==0)break;
}
if(i>k)
printf("这是一个素数.\n");
else
printf("这不是一个素数.\n");
}while(n>=3);//如果输入的数>=3则继续,否则结束
}