求验证哥德巴赫猜想
哥德巴赫猜想:任何一个大于6的偶数均可表示为两个素数之和。输入两个整数m,n(),将m,n之间的偶数表示成两个素数之和。例如偶数M=a+b,其中a和b是素数,且a<b,a是所有成立的等式中最小的素数(例如:10=3+7,10=5+5,则只保留前面的式子)。示例:
#include <stdio.h> int isPrime(int n) { int i; if (n <= 3) return n > 1; for (i = 2; i * i <= n; i++) if (n % i == 0) return 0; return 1; } int main() { int i, m, n, k; scanf("%d%d", &m, &n); for (k = m; k <= n; k++) { if (k % 2 != 0) continue; else{ for (i = 2; i <= k / 2; i++) { if (isPrime(i) && isPrime(k - i)) { printf("%-d=%-d+%-d\n", k, i, k - i);//输出 break; } } } } return 0; }