poj 2909 Goldbach's Conjecture
2012-06-17 13:33
99 查看
//给出一个偶数,要求在这个偶数的范围内,有几对素数和是等于这个偶数的,注意素数对的不重复性! #include <iostream> #include <cmath> using namespace std; bool is_primer(int n) { if (n == 1) return 0; int i, m; m = sqrt(float(n)); for (i = 2; i <= m; i++) if (n % i == 0) return 0; return 1; } int main() { int num, i, ans; while (cin >> num){ if (num == 0) break; ans = 0; for (i = 2; i <= num / 2; i++){ int tmp = num - i; if (is_primer(tmp) && is_primer(i)) ans++; } cout << ans << endl; } system("pause"); }
相关文章推荐
- POJ 2909 && HDU 1397 Goldbach's Conjecture(数论)
- POJ 2909 Goldbach's Conjecture(素数表)
- poj 2909 Goldbach's Conjecture (哥德巴赫猜想)
- POJ 2909
- POJ 2909 Goldbach's Conjecture(我的水题之路——任一数为素数对之和)
- (Relax 数论1.13)POJ 2909 Goldbach's Conjecture(欧拉筛法的应用:给出一个偶数,要求在这个偶数的范围内,有几对素数和是等于这个偶数的,注意素数对的不重复性! )
- POJ 2909 Goldbach's Conjecture
- POJ 2909 / ZOJ 1657 : Goldbach\'s Conjecture - 筛法打素数表
- POJ-2909
- POJ 2909 Goldbach's Conjecture
- poj2909 哥德巴赫猜想
- POJ 2909
- poj2909——Goldbach's Conjecture
- poj 2909(哥德巴赫猜想)
- poj 2909 Goldbach's Conjecture
- Poj 2662,2909 Goldbach's Conjecture (素数判定)
- poj-2909-哥德巴赫猜想
- Poj 2662,2909 Goldbach's Conjecture (素数判定)
- 筛素数——POJ 2909 Goldbach's Conjecture
- poj 2909