|
编程：验证哥德巴赫猜想，任意输入一个不小于6的偶数，将其表示成两个素数的和，如：6=3+3；8=3+5；18=7+13。部分程序如下： #include #include int IsPrime (int m); int main() { int n, i; scanf("%d", &n); for(i = 3;i <= n/2;i = i+2) { if( ) printf("%d %d\n", i, n-i); } return 0; } int IsPrime (int m) { int i, k; if ( m == 1 ) return 0; k = (int)sqrt (m); for( i = 2; i <= k; i++) { if (m % i == 0) return 0; } return 1; }
|
