CodeForces 735 D.Taxes(数论)
来源:互联网 发布:华西期货软件下载 编辑:程序博客网 时间:2024/06/06 08:43
Description
给出一个数n,将其拆成最少数量的素数
Input
一个整数n(2<=n<=2e9)
Output
输出拆成的最少素数个数
Sample Input
4
Sample Output
2
Solution
n为2答案是1
n为大于2的偶数可以拆成两个素数,答案是2
n为奇数有三种情况:
1.n是素数,答案是1
2.n-2是素数,答案是2
3.n拆成3和一个偶数,偶数再拆成两个素数,答案是3
Code
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>#include<cmath>#include<vector>#include<queue>#include<map>#include<set>#include<ctime>using namespace std;typedef long long ll;#define INF 0x3f3f3f3f#define maxn 55555bool check(int n){ for(int i=2;i*i<=n;i++) if(n%i==0)return 0; return 1;}int n;int main(){ while(~scanf("%d",&n)) { if(check(n))printf("1\n"); else if(n%2==0||check(n-2)) printf("2\n"); else printf("3\n"); } return 0;}
0 0
- CodeForces 735 D.Taxes(数论)
- CodeForces 735D - Taxes(数论)
- CODEFORCES 735D Taxes
- codeforces 735d Taxes
- CodeForces 735D - Taxes
- Taxes(Codeforces-735D)
- Codeforces 735D Taxes
- CodeForces 735D Taxes
- Codeforces Round #382 (Div. 2) D Taxes(数论)
- codeforces 735 D Taxes(数学)
- codeforces - 735D -Taxes(数学)
- codeforces 735-D. Taxes(数学)
- Codeforces 735 D Taxes (哥德巴赫猜想)
- codeforces 735 D. Taxes (数学)
- 【Codeforces 735 D Taxes】 + 规律
- Codeforces Round #382 (Div. 2) D. Taxes 数论、哥德巴赫猜想
- Codeforces Round #382 (Div. 2)D. Taxes(数论知识)
- codeforces 735 D. Taxes (三素数||哥德巴赫猜想)
- activeMQ Failover broker url顺序
- Linux下的各种id
- Android开发中,在Logcat中一直不断地显示Tag为dalvikvm的log
- 第 4 章 数据库的基本操作
- 欧拉路径-欧拉回路
- CodeForces 735 D.Taxes(数论)
- epull和select
- 程序员面试金典——第K个数
- 图像滤波相关的一点数学知识 回顾总结
- 关于android 0进程1服务的意思
- 07-S3C2440驱动学习(一)嵌入式linux字符设备驱动-按键驱动程序之异步通知机制+原子操作+互斥信号量+阻塞与非阻塞+定时器去抖
- 大数据模型展示效果网址收集
- vbs 脚本小结
- Android 4.4 Kitkat 使能有线网络 Ethernet