Problem Description 把一個偶數(shù)拆成兩個不同素數(shù)的和，有幾種拆法呢？ Input 輸入包含一些正的偶數(shù)，其值不會超過10000，個數(shù)不會超過500，若遇0，則結(jié)束。 Output 對應(yīng)每個偶數(shù)，輸出其拆成不同素數(shù)的個數(shù)，每個結(jié)果占一行。 Sample Input 30 26 0 Sample Output 3 2 先打素數(shù)表，再一個一個判斷，水 不知道為啥，編譯錯誤 #include <cstdio> #include <iostream> #include <cmath> using namespace std;int prime[10000]; void init_prime() {int i, j;for(i = 2;i <= sqrt(10001.0); ++i){if(!prime[i])for(j = i * i; j < 10001; j += i)prime[j] = 1;}j = 0;for(i = 2;i <= 10001; ++i)if(!prime[i])prime[j++] = i; }bool f(int N,int i) {int t = N - prime[i];for(int j = i + 1;prime[j] < N;j++)if( t == prime[j])return true;return false; }int main() {int N;init_prime();while(cin >> N){if( N == 0 )break;int n = 0;for(int i = 0;prime[i] < N /2;i++){if(f(N,i))n++;}cout << n << endl;}//system("pause");return 0; }

選錯語言了，尷尬....

HDU選C++ ！！！

轉(zhuǎn)載于:https://www.cnblogs.com/farewell-farewell/p/5500606.html

總結(jié)

以上是生活随笔為你收集整理的HDU 2098 分拆素数和的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。