请问如何编程求证偶数总能表示为两个素数之和?
验证1到1000之间这个猜想的真实性~~[此贴子已经被作者于2005-5-18 23:31:36编辑过]
在大于2的整数的前提下，偶数不可能是素数，素数只能是奇数；
两个奇数之和肯定是偶数。
小于或等于2的整数（1和2，两者也是素数）之和也是偶数。
[此贴子已经被作者于2005-5-18 2:10:58编辑过]
2005-05-17 23:54
2005-05-18 02:08
2005-05-18 23:37
如下: #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( ); }
2005-05-19 17:33