哥德巴赫猜想:一个大于等于6的偶数可以表示为两个素数的和
#include<stdio.h>
int prime(int n);
void div(int n);
int main()
{
int n;
do
{
printf("input n(>=6):");
scanf("%d",&n);
}
while(!(n>=6&&n%2==0));
div(n);
}
int prime(int n)
{
int i,flag=1;
for(i=2;i<n/2;i++)
if(n%i==0)
{
flag=0;
break;
}
return (flag);
}
void div(int n)
{
int n1,n2;
for(n1=3;n1<n/2;n1++)
{
n2=n-n1;
if(prime(n1)&&prime(n2))
printf("%d=%d+%d\n",n,n1,n2);
}
}
运行结果: