#include <stdio.h> #include <math.h> main() { int i,n; for (i = 4;i <= 2000;i += 2) { for (n = 2;n < i;n++) /*将偶数i分解为两个整数*/ if (fflag(n)) /*分别判断两个整数是否均为素数*/ if (fflag(i - n)) { printf ("%d = %d + %d\n",i,n,i-n); 若是素数测输出 break; } if (n == i) printf ("error %d\n",i); } } fflag(i) 判断是否为素数的子程序 int i; { int j; if (i <= 1) return(0); if (i == 2) return(1); if (!(i%2)) return(0); for (j = 3;j <= (int)(sqrt((double)i) + 1);j += 2) if (!(i%j)) return (0); return(1); }
转载请注明原文地址: https://www.6miu.com/read-10047.html
