Codeforces Round #382 (Div. 2) D. Taxes
来源:互联网 发布:网络通信协议种类 编辑:程序博客网 时间:2024/05/18 11:47
题意可以理解为一个数最少可以拆成几个质数。
哥德巴赫猜想,一个偶数可以至多拆成两个质数(2只能拆成一个),一个奇数可以至多拆成三个质数(本身是质数的只需要一个,可以拆成2加一个质数的是两个)。
#include<bits/stdc++.h>#define ll long longusing namespace std;bool ispa(int x){ for(int i= 2;1LL*i*i <= x*1LL;i ++){ if(x%i == 0) return false; } return true;}int main(){ ll n; cin >>n; if(n%2== 0&&n != 2){ cout << 2 << endl; } else { if(ispa(n)){ cout << 1 << endl;} else { if(!ispa(n-2)) cout << 3 << endl; else cout << 2 << endl; } } return 0;}
0 0
- Codeforces Round #382 (Div. 2) D. Taxes
- Codeforces Round #382 (Div. 2) D. Taxes
- Codeforces Round #382 (Div. 2) -- D. Taxes
- Codeforces Round #382 (Div. 2) D. Taxes 数论、哥德巴赫猜想
- Codeforces Round #382 (Div. 2)D. Taxes(数论知识)
- Codeforces Round #382 (Div. 2) 735D - Taxes
- Codeforces Round #382 (Div. 2)-D. Taxes(歌德巴赫猜想)
- Codeforces Round #382 (Div. 2) D Taxes(数论)
- Codeforces Round #382 (Div. 2)D. Taxes(哥德巴赫猜想)
- Codeforces Round #382 (Div. 2) D. Taxes (哥德巴赫猜想)
- Codeforces Round #382 (Div. 2) D. Taxes(分拆素数和)
- Codeforces Round #382 (Div. 2)-735D. Taxes(哥德巴赫猜想?!)
- Codeforces Round #382 (Div. 2) -- D. Taxes (数学 -- 哥德巴赫猜想, 唯一分解定理)
- Codeforces Round #382 (Div. 1) B. Taxes
- Codeforces Round #382 (Div. 1) B. Taxes
- 【21.21%】【codeforces round 382D】Taxes
- Codeforces Round #382 (Div. 2)A到D题 A. Ostap and //B. Urbanization//C. Tennis Championship//D. Taxes
- Codeforces#382(Div. 2) D.Taxes【哥德巴赫猜想】
- 第14周项目1-(2)验证分块查找算法
- 第14周项目1-(1)验证折半查找算法
- [Linux笔记003]:linux中图像格式转换
- android studio svn检出、提交代码时一直弹出输入svn用户信息
- [Linux笔记004]:cuda7.5在双显卡笔记本上deb安装
- Codeforces Round #382 (Div. 2) D. Taxes
- CodeForces 48E
- POJ1988带权并查集
- UDP网络编程如何减少丢包
- jquery cookies"今日不在提示"
- JPEG文件编/解码详解
- [Linux笔记005]:LevelDB Lock和杀掉进程
- 使用librtmp进行H264与AAC直播
- 第十三周项目5-拓扑排序算法验证