问题描述:
验证"哥德巴赫猜想"
任何一个大于2的偶数都可以表示为两个质数之和。例如,4可以表示为2+2,6可以表示为3+3,8可以表示为3+5等
//验证"哥德巴赫猜想"
//任何一个大于2的偶数都可以表示为两个质数之和。例如,4可以表示为2+2,6可以表示为3+3,8可以表示为3+5等。
#include<stdio.h>
int is_prime(int m) //判断素数函数
{
int i;
if(m>1)
{
for(i=2;i<m;i++)
{
if(m%i==0)
{
return 0;
}
}
if(i>=m)
{
return 1;
}
}
else
{
return 0;
}
}
int main()
{
int x,i,y,z,j;
printf("请您输入一个偶数:");
scanf("%d",&x);
if(x<6)
{
printf("Error!\n");
}
else
{
for(i=2;i<=x/2;i++)
{
if(is_prime(i))
{
if(is_prime(x-i))
{
printf("%d=%d+%d\n",x,i,x-i);
}
}
}
}
return 0;
}
运行结果如下:




















![[免费]SpringBoot+Vue企业OA自动化办公管理系统【论文+源码+SQL脚本】](https://i-blog.csdnimg.cn/direct/6e930f3dde3c4f2bb9cf4501c8642e1c.jpeg)