杭电 HDU ACM 2098 分拆素数和
2015-04-09 00:36
211 查看
分拆素数和
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24661 Accepted Submission(s): 10741
Problem Description
把一个偶数拆成两个不同素数的和,有几种拆法呢?
Input
输入包含一些正的偶数,其值不会超过10000,个数不会超过500,若遇0,则结束。
Output
对应每个偶数,输出其拆成不同素数的个数,每个结果占一行。
Sample Input
30 26 0
Sample Output
3 2
Source
2007省赛集训队练习赛(2)
唉 2开头的 刚做了第二个 就做不下去了,太简单了。还是别复习了。
下一步,深入数据结构和算法!加油!!!!
#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; }
相关文章推荐
- 【杭电 2098】分拆素数和
- 杭电2098 分拆素数和(数论)(思维)
- 杭电2098分拆素数和
- 杭电OJ--2098 分拆素数和
- 杭电 2098 分拆素数和 (筛选素数 打表 打表在输入数据之后)
- 杭电2098 分拆素数和
- 杭电ACM 2098 分拆素数和
- 【杭电2098】分拆素数和
- 杭电-2098 分拆素数和 (素数打表)
- 武汉科技大学计算机学院菜鸟杯:分拆素数和.(杭电2098)
- 杭电2098,分拆素数和,不是最简单的简单数学题
- 杭电(hdu)2098 分拆素数和
- HDU ACM 11 2098 分拆素数合。直接暴力会超时
- 【杭电】[2098]分拆素数和
- 【杭电-oj】-2098-分拆素数和
- 【杭电】分拆素数和
- 101.hdu--2098--分拆素数和
- HDU 2098 分拆素数和
- HD2098分拆素数和
- 杭电 Problem 2008 分拆素数和 【打表】