codeforces 735D Taxes 哥德巴赫猜想
2017-02-15 11:17
295 查看
哥德巴赫猜想,一个偶数可以是两个质数之和,那么一个奇数x有三种情况:
1.x本身是质数
2.(x-2)是质数,那么可以拆成两个质数
3.拆成一个质数和一个偶数,即三个质数
1.x本身是质数
2.(x-2)是质数,那么可以拆成两个质数
3.拆成一个质数和一个偶数,即三个质数
#include<bits/stdc++.h> using namespace std; bool isprime(int n) { if(n < 2)return false; for(int i = 2; i * i <= n; i++) { if(n % i == 0)return false; } return true; } int main() { int n; scanf("%d", &n); if(isprime(n)) printf("1"); else if(n % 2 == 0) printf("2"); else if(isprime(n - 2)) printf("2"); else printf("3"); }
相关文章推荐
- codeforces 735D Taxes 哥德巴赫猜想
- CodeForces - 735D Taxes 数论 哥德巴赫猜想和弱哥德巴赫猜想
- CodeForces 735D Taxes
- Codeforces 735D Taxes
- codeforces 735d Taxes
- Codeforces 735 D Taxes (哥德巴赫猜想)
- CodeForces - 735D Taxes(数学)
- codeforces 735D Taxes(数论)
- CodeForces 735D Taxes
- Codeforces 735D Taxes
- codeforces 735 D. Taxes (三素数||哥德巴赫猜想)
- CodeForces - 735D Taxes
- CodeForces 274A k-Multiple Free Set
- Codeforces 631C
- CodeForces 689A Mike and Cellphone
- Codeforces 449C 贪心
- Gym 101341G I love Codeforces 模拟
- CodeForces - 602B Approximating a Constant Range
- codeforces 509C Sums of Digits (贪心对位操作)
- 【CodeForces】[612C]Replace To Make Regular Bracket Sequence