C语言题目:编程验证哥德巴赫猜想任何一个大于5的偶数都可以表示为两个素数之和

2025-04-02 21:19:06
推荐回答(1个)
回答1:

#include 
int Isprime(int n){
int i,k=1;
for(i=2;i<=n/2;i++)
if(n%i==0) {k=0;break;}
return k;
}
void main(){
int i,n;
scanf("%d",&n);
if(n<5||n%2)
printf("Data error!");
else for(i=2;i<=n/2;i++)
{
if (Isprime(i)*Isprime(n-i))
printf("%d=%d+%d\n",n,i,n-i);
}
}

//运行示例: