C语言代码9——证明哥德巴赫猜想
相关主题
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
验证哥德巴赫猜想：任何一个大于6的偶数均可表示为两个素数的和，将6到100间的偶数均表示为两个素数的和，打印室一行打印五组。
# include
# include
int isPrime(int t);
void prnt(int i);
int main()
{
int sum,n;
n=0;
for(sum=6;sum<=100;sum=sum+2)
{
prnt(sum);
n++;
if(n%5==0)
printf("\n");
}
printf("\n");
return 0;
}
void prnt(int i)
{
int m;
for (m=3;m<=100;m++)
{
if(isPrime(m))
if(isPrime(i-m))
{
printf("%d=%d+%d ",i,m,(i-m));
break;
}}
}
int isPrime(int t)
{
int j;
for(j=2;j<=sqrt(t);j++)
if(t%j==0)
return 0;
return 1;
}