驗證哥德巴赫猜測

7-1 驗證「哥德巴赫猜測」 （20 分）

數學領域著名的「哥德巴赫猜測」的大體意思是：任何一個大於2的偶數總能表示爲兩個素數之和。好比：24=5+19，其中5和19都是素數。本實驗的任務是設計一個程序，驗證20億之內的偶數均可以分解成兩個素數之和。

輸入格式：

輸入在一行中給出一個(2, 2 000 000 000]範圍內的偶數N。

輸出格式：

在一行中按照格式「N = p + q」輸出N的素數分解，其中p ≤ q均爲素數。又由於這樣的分解不惟一（例如24還能夠分解爲7+17），要求必須輸出全部解中p最小的解。

輸入樣例：

24

輸出樣例：

24 = 5 + 19

真的想不到，這麼暴力都能過...我門找到最小的p以後讓它退出就能夠了。

#include <iostream> #include <cmath>
using namespace std; int isprime(int n) { if (n==1) return 0; for (int i = 2; i <= sqrt(n);i++) { if (n%i==0) return 0; } return 1; } int main() { int n; cin >> n; for (int i = 2; i <= sqrt(n)+1;i++) { if (isprime(i)&&isprime(n-i)) { printf("%d = %d + %d\n", n, i, n - i); break; } } system("pause"); return 0; }