验证“哥德巴赫猜想”

Posted fjrzn

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了验证“哥德巴赫猜想”相关的知识,希望对你有一定的参考价值。

#include<stdio.h>
int prime(int n){
if(n==2)
return 1;
if(n%2==0)
return 0;
for(int i=3;i*i<=n;i+=2){
if(n%i==0)
return 0;
}
return 1;
}
int main()
{
int i,n;
scanf("%d",&n);
for(i=2;i<n;i++){
if(prime(i)==1&&prime(n-i)==1){
printf("%d = %d + %d",n,i,n-i);
break;
}
}
return 0;
}

以上是关于验证“哥德巴赫猜想”的主要内容,如果未能解决你的问题,请参考以下文章

验证“哥德巴赫猜想”

[PTA]习题6-5 使用函数验证哥德巴赫猜想

习题6-5 使用函数验证哥德巴赫猜想 (20 分)

哥德巴赫猜想验证

验证“哥德巴赫猜想”

[PTA]实验4-2-3 验证“哥德巴赫猜想”