Taxes CodeForces
来源:互联网 发布:韩顺平php 目录 编辑:程序博客网 时间:2024/05/17 22:28
点击打开链接
一道数论题 不会..
但是学到了哥德巴赫猜想这个东西
对于一个合数 如果是偶数就可以分解成两个质数之和
如果是奇数就看拿出一个2后是不是质数 是的话就为2 不是的话就为3
#include <bits/stdc++.h>using namespace std;#define ll long longint check(ll n){ ll i; for(i=2;i*i<=n;i++) { if(n%i==0) return 0; } return 1;}int main(){ ll n; while(scanf("%lld",&n)!=EOF) { if(n==2) printf("1\n"); else if(n==3) printf("1\n"); else if(n==4) printf("2\n"); else if(n==5) printf("1\n"); else if(n==6) printf("2\n"); else if(n==7) printf("1\n"); else if(check(n)) printf("1\n"); else if(n%2==0) printf("2\n"); else if(check(n-2)) printf("2\n"); else printf("3\n"); } return 0;}
阅读全文
0 0
- Taxes CodeForces
- Taxes CodeForces
- CODEFORCES 735D Taxes
- codeforces 735d Taxes
- (codeforces)D. Taxes
- CodeForces 735D - Taxes
- Taxes(Codeforces-735D)
- Codeforces 735D Taxes
- CodeForces 735D Taxes
- CodeForces 735D - Taxes(数论)
- codeforces 735 D. Taxes (数学)
- 【Codeforces 735 D Taxes】 + 规律
- 【21.21%】【codeforces round 382D】Taxes
- codeforces 735D Taxes 哥德巴赫猜想
- codeforces 735 D Taxes(数学)
- codeforces - 735D -Taxes(数学)
- Codeforces Round #382 (Div. 2) D. Taxes
- Codeforces Round #382 (Div. 1) B. Taxes
- POJ-2828-Buy Tickets-(线段树)
- CentOS下jdk、tomcat、vsftpd的安装配置
- Asteroids(POJ 匈牙利算法)
- MongoTemplate针对多条件查询以及复杂查询基本示例
- Cassandra Query Language (CQL) v3.4.3
- Taxes CodeForces
- CentOS下Nginx的安装配置
- 10.6
- 【递推】凯撒大帝 题解
- Java入门IO流--FileInputStream
- 一月总结
- Regularization
- 贪心例题集
- [C++] 异常处理