杭电 HDU ACM 2098 分拆素数和

发布时间：2020-12-13 20:06:28 所属栏目：PHP教程来源：网络整理

导读：分拆素数和 Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 24661Accepted Submission(s): 10741 Problem Description 把1个偶数拆成两个不同素数的和，有几种拆法呢？ Input 输入包括1些正的偶数

分拆素数和

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

30
26
0

Sample Output

3
2

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; }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!