codeforces 735D Taxes 哥德巴赫猜想
来源:互联网 发布:怪你过分美丽歌词知乎 编辑:程序博客网 时间:2024/04/29 22:31
哥德巴赫猜想,一个偶数可以是两个质数之和,那么一个奇数x有三种情况:
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");}
0 0
- codeforces 735D Taxes 哥德巴赫猜想
- codeforces 735D Taxes 哥德巴赫猜想
- Codeforces 735 D Taxes (哥德巴赫猜想)
- codeforces 735 D. Taxes (三素数||哥德巴赫猜想)
- Codeforces Round #382 (Div. 2) D. Taxes 数论、哥德巴赫猜想
- Codeforces#382(Div. 2) D.Taxes【哥德巴赫猜想】
- Codeforces Round #382D. Taxes(哥德巴赫猜想)
- Codeforces Round #382 (Div. 2)D. Taxes(哥德巴赫猜想)
- Codeforces Round #382 (Div. 2) D. Taxes (哥德巴赫猜想)
- Codeforces Round #382 (Div. 2)-735D. Taxes(哥德巴赫猜想?!)
- Codefoces 735D Taxes(数学 哥德巴赫猜想)
- codeforce 382 D. Taxes(哥德巴赫猜想)
- Codeforces Round #382 (Div. 2) -- D. Taxes (数学 -- 哥德巴赫猜想, 唯一分解定理)
- CODEFORCES 735D Taxes
- codeforces 735d Taxes
- CodeForces 735D - Taxes
- Taxes(Codeforces-735D)
- Codeforces 735D Taxes
- 蓝桥杯 算法训练 王、后传说
- React-native start ERROR Packager can't listen on port 8081
- BZOJ 1854, 游戏
- javascript 设计模式-单体模式
- CocoaPods三方框架
- codeforces 735D Taxes 哥德巴赫猜想
- React-Native中Image请求网络图片时占位图的设置
- <body>标签,网页上显示的内容放在这里
- cocos2d-x v2 和 v3 对应手册
- Android studio 导入library工程,无法找到类的问题
- 单链表的基本操作
- iOS汇编教程:理解ARM
- Android 抽屉式菜单栏 slidingMenu和menudrawer
- 关于图片拉伸的问题