#include <stdio.h>
#include <stdlib.h>
#include <math.h>
int main()
{
int i,n,p,q,f;
printf("please input n:");
scanf("%d",&n);
if(n<4||n%2!=0)
{
printf("input data error!\n");
exit(-1);
}
p=1;
do
{
p++;
q=n-p;
f=1;
for(i=2;i<=(int)sqrt(p);i++)
{
if(p%i==0)
{
f=0;
break;
}
}
f=1;
for(i=2;i<=(int)sqrt(q);i++)
{
if(q%i==0)
{
f=0;
break;
}
}
}
while(f*f==0);
printf("%d=%d+%d\n",n,p,q);
return 0;
}
哥德巴赫猜想
最新推荐文章于 2024-11-12 11:33:16 发布