#include<stdio.h>
int judge(int number) //判断素数函数
{
int i,a=1;
for(i=2;i<number;i++)
{
if(number%i==0)
{
a=0;
break;
}
}
if(a==0)
return 0;
else
return 1;
}
main()
{
int n,i,p,q;
printf("Input a number:\n");
scanf("%d",&n);
if(n%2==0&&n>4)
{
for(i=2;i<n;i++)
{
if(judge(i)&&judge(n-i)&&n-i!=1) //判断i和n-i是否为素数
{
p=i;
q=n-i;
printf("%d=%d+%d\n",n,p,q);
break;
}
}
}
else
printf("Input error!\n");
}
编程验证哥德巴赫猜想:任意一个充分大的偶数,可以用两个素数之和表示。
于 2022-04-10 22:34:22 首次发布