#include <stdio.h>
#include <stdlib.h>
isprime(int x) //定义一个判断是否为素数的函数
{
int i,f=1;
for(i=2;i<sqrt(x);i++)
{
if(x%i==0)
{
f=0;
break;
}
}
return f;
}
int main()
{
int N,p,q,i;
scanf("%d",&N);
for(i=2;i<=N/2;i++)
{
if(isprime(i)&&isprime(N-i)) //判断两个数是否为素数并且相加是否为输入的数
{
p=i;
q=N-i;
break;
}
}
printf("%d = %d + %d",N,p,q);
return 0;
}
用C语言验证“哥德巴赫猜想”
最新推荐文章于 2023-12-10 17:29:13 发布