杭電 HDU ACM 2098 分拆素數和
來源：程序員人生 發布時間：2015-04-17 08:43:39 閱讀次數：3333次
分拆素數和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 24661 Accepted Submission(s): 10741
Problem Description
把1個偶數拆成兩個不同素數的和，有幾種拆法呢？
Input
輸入包括1些正的偶數，其值不會超過10000，個數不會超過500，若遇0，則結束。
Output
對應每一個偶數，輸出其拆成不同素數的個數，每一個結果占1行。
Sample Input
Sample Output
Source
2007省賽集訓隊練習賽（2）
唉 2開頭的 剛做了第2個 就做不下去了，太簡單了。還是別溫習了。
下1步，深入數據結構和算法！加油！！！！
#include<iostream>
#include<cmath>
using namespace std;
bool pri(int k)
{
int i;
for(i=2;i<=sqrt(k);i++)
if(k%i==0)
break;
if(i>sqrt(k))
return 1;
return 0;
}
int main()
{
int n;
while(cin>>n,n)
{
int count=0;
for(int k=2;k<n/2;k++)
if(pri(k)&&pri(n-k))
count++;
cout<<count<<endl;
}
return 0;
}
生活不易，碼農辛苦
如果您覺得本網站對您的學習有所幫助,可以手機掃描二維碼進行捐贈
