首页 > 代码库 > poj: 2262
poj: 2262
简单题
1 #include <iostream> 2 #include <stdio.h> 3 #include <string> 4 #include <stack> 5 #include <map> 6 #include <vector> 7 #include <algorithm> 8 using namespace std; 9 10 bool isPrime(int n) {11 if (n == 2) return true;12 if (n % 2 == 0 || n == 1) return false;13 for (int i = 3; i*i <= n; ++i) {14 if (n % i == 0) return false;15 }16 return true;17 }18 19 int main()20 {21 int N;22 while (cin >> N && N) {23 bool flag = false;24 for (int i = 3; i <= N/2; i+=2) {25 if (isPrime(i) && isPrime(N-i)) {26 flag = true;27 cout << N << " = " << i << " + " << N-i << endl;28 break;29 }30 }31 if (!flag) cout << "Goldbach‘s conjecture is wrong." << endl;32 }33 34 return 0;35 }
poj: 2262
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。