C语言验证哥德巴赫猜想

验证哥德巴赫猜想

#include

int isprime(int n)/*判断n是否为素数的函数*/

{

int j,x;

for(j=2;j

if(n%j==0)

{

x=0;

break;

}else

x=1;

return(x);

}

main()

{

int n,i;

printf("请输入一个不小于6的偶数：\n");

scanf("%d",&n);

while(n<6||n%2!=0)

{

printf("您的输入有误，请重新输入：\n");

scanf("%d",&n);

}

for(i=3;i<(n/2);i++)

{

if(isprime(i)!=0)

if(isprime(n-i)!=0)

printf("%d可以写成%d与%d之和，哥德巴赫猜想成立。\n",n,i,n-i); }}

或

#include

int f(int n)

{

int i;

for(i=2;i

if(n%i==0)

return 0;

return 1;

}

int main()

{

int num,i,a,b,count=1;

printf("请输入一个不小于6的偶数：\n");

scanf("%d",&num);

for(i=1;i<=num/2;i++)

{

a=i;b=num-i;

if(f(a)==1&&f(b)==1)

{

if(count%5==0)

printf("\n");

count++;

printf("这个数可以为%d,%d 组成.\n",a,b); }

}

return 0;

}