请问如何编程求证偶数总能表示为两个素数之和?

验证1到1000之间这个猜想的真实性~~

[此贴子已经被作者于2005-5-18 23:31:36编辑过]

----------------解决方案--------------------------------------------------------
素数之和一定是偶数。

在大于2的整数的前提下，偶数不可能是素数，素数只能是奇数；
两个奇数之和肯定是偶数。

小于或等于2的整数（1和2，两者也是素数）之和也是偶数。

[此贴子已经被作者于2005-5-18 2:10:58编辑过]

----------------解决方案--------------------------------------------------------
顶一下
----------------解决方案--------------------------------------------------------

如下: #include<stdio.h> #include<math.h> #include<conio.h>

int prime(int n) { int flag=1,i; for(i=2;i<=sqrt(n);i++) if(n%i==0) { flag=0; break; } return flag; }

void main( ) { int n,i,j; printf("Input n:"); scanf("%d",&n); if(n%2!=0) { printf("Error,input must be even!\n"); return; } for(i=2;i<=n;i+=2) for(j=2;j<=i;j++) if(i%j==0) if( prime(j) && prime(i/j) ) printf("%d=%d*%d\n",i,j,i/j); getch( ); }

----------------解决方案--------------------------------------------------------