编写程序验证歌德巴赫猜想：（1）任意一个大偶数都可以分解为两个素数之和。随机产生10个大于10的偶数进行验证，并对每个偶数输出分解结果。（2）任意一个大奇数都可以分解为三个素

Question

编写程序验证歌德巴赫猜想：
（1）任意一个大偶数都可以分解为两个素数之和。随机产生10个大于10的偶数进行验证，并对每个偶数输出分解结果。（2）任意一个大奇数都可以分解为三个素数之和。随机产生10个大于10的奇数进行验证，并对每个奇数输出分解结果。

Answer 1

我以前写的，可以正常运行/*对于任何大于4的偶数均可以分解为两个素数之和*/
#include
#include
int prime(int n) //判断素数.是返回1.不是返回0;
{
int i,k=sqrt(n);
for(i=2;i<=k;i++)
{
if(n%i==0)
break;
}
if(i>k) return 1;
else return 0;
}
void main()
{
int i,a,b,n; //n作为标志位.
for(i=6;i<=2000;i+=2) //因为判断偶数.所以i的步长为2.奇数不判断.
{
for(a=2;a{
if(prime(a)) //先求出组成该偶数的第一个素数.
{
n=0; //对每个偶数的判断都将其初始化为0;
b=i-a; //第二个素数就等于该数减去第一个素数.
if(prime(b))
{
n=1; //d当该偶数的确是由两个素数组成,则将n置1;
break; //退出当前for(a)循环.
}
}
}
if(!n) //如果for(a)循环结束后,n的值还是0,说明该偶数不是由两个素数组成.
{
break; //就退出for(i)循环.
}}
if(n) //根据n的值,判断验证是否正确.
printf("is right!");
else
printf("is error");
}