设计一个函数,验证哥德巴赫猜想(任意一个大于等于6的偶数都可以分解为两个素数之和)。要求偶数从main函数中输入。
#include <stdio.h>
int judge(int); //判断一个数是否为素数
void divide(int); //将一个数分解为两个素数
int main()
{
int number;
scanf("%d", &number);
while(number%2!=0 || number<6)
scanf("%d", &number);
divide(number);
return 0;
}
void divide(int num)
{
int i;
for(i=2;i<num/2+1;i++)
if(judge(i) && judge(num-i))
{
printf("%d=%d+%d\n", num, i, num-i);
break;
}
}
int judge(int num)
{
int flag=1;
int i;
for(i=2;i<=num/2;i++)
{
if(num%i==0)
{
flag=0;
break;
}
}
return flag;
}