poj 2262 Goldbach's Conjecture
2012-05-03 22:30
155 查看
//打表的时候竟然TLE,好囧啊!以为可以节省时间的! //poj上面的题目就是比别的oj上的题目要难!加油! #include "iostream" #include "cmath" #include "memory.h" using namespace std; bool is_primer(int num) { int i, n; if (num == 1 || num == 0) return 0; n = sqrt(double (num)); for (i = 2; i <= n; i++) { if (num % i == 0) return 0; } return 1; } int primer[1000000]; int main() { int i, j = 0, number, a, b, max, temp1, temp2, temp3; //for (i = 1; i <= 1000000; i++) //{ //if (is_primer(i)) //{ // primer[j] = i; // j++; // } //} while (cin >> number) { if (number == 0) break; max = -1; for (i = 1; i <= number; i++) { if (is_primer(i)) { temp1 = i; temp2 = number - temp1; if (temp2 < 0) break; if (is_primer(temp2)) { int temp3 = temp2 - temp1; if (max < temp3) { max = temp3; a = temp1, b = temp2; } break; } } } if (max < 0) cout << "Goldbach's conjecture is wrong." << endl; else cout << number << " = " << a << " + " << b << endl; } }
相关文章推荐
- POJ-2262
- POJ 2262
- poj 2262 Goldbach's Conjecture
- POJ 2262 Goldbach's Conjecture 简单的素数
- poj 2262 Goldbach's Conjecture 素数 水题
- POJ 2262 Goldbach's Conjecture
- poj 2262 Goldbach's Conjecture 筛法 哥德巴赫猜想
- poj解题报告——2262
- POJ 2262 Goldbach's Conjecture ( 筛选法求素数 )
- POJ 2262 Goldbach's Conjecture
- poj 2262(筛法求素数)
- POJ 2262 解题报告
- poj-2262-Goldbach's Conjecture
- POJ 2262 Goldbach's Conjecture 素数筛选
- poj2262
- poj 2262 Goldbach's Conjecture
- POJ 2262 筛素法
- POJ 刷题系列:2262. Goldbach's Conjecture
- Poj 2262
- Goldbach's Conjecture - POJ 2262 水题