新人报道 加 留个哥德巴赫猜想 求优化 在我的思路上
#include<stdio.h>int found(int);
void main()
{
int number,m=2;
printf("请输入一个大于4的偶数:");
scanf("%d",&number);
for(;m<number;m++)
if(found(m)==1&&found(number-m)==1)//查找能拆分出来的两个素数
break;
printf("%d=%d+%d\n",number,m,number-m);
}
int found(int m)//验证是否为素数
{
int i=2,flag=1;
for(;i<=m/3;i++)//查找到三分之一时就可以结束了
if(m%i==0)
{
flag=0;//不是素数,标示量设置为1
break;
}
return flag;//返回标示量,1表示是素数,0相反
}