CodeForces 26 A.Almost Prime(数论)
来源:互联网 发布:黑客帝国矩阵革命 编辑:程序博客网 时间:2024/05/20 11:24
Description
问
Input
一个正整数
Output
输出
Sample Input
10
Sample Output
2
Solution
简单题,暴力判即可
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;typedef pair<int,int>P;const int INF=0x3f3f3f3f,maxn=3005;int num[maxn];int check(int n){ int cnt=0; for(int i=2;i*i<=n;i++) if(n%i==0) { cnt++; while(n%i==0)n/=i; } if(n>1)cnt++; if(cnt==2)return 1; return 0;}void init(int n=3000){ for(int i=1;i<=3000;i++) { num[i]=num[i-1]; if(check(i))num[i]++; }}int main(){ init(); int n; while(~scanf("%d",&n))printf("%d\n",num[n]); return 0;}
阅读全文
0 0
- CodeForces 26 A.Almost Prime(数论)
- codeforces-26A-Almost Prime【分解质因数】
- Codeforces Beta Round #26 (Codeforces format) A Almost Prime
- CF 26A-Almost prime
- 【详解打表】#26 A. Almost Prime
- Code Forces 26A Almost Prime
- A. Almost Prime
- A. Almost Prime
- UVA 10539 - Almost Prime Numbers(数论)
- uva 10539 - Almost Prime Numbers(数论)
- codeforces 123A A. Prime Permutation(数论+构造)
- CodeForces 679A Bear and Prime 100【交互题+数论】
- Codeforces 385C Bear and Prime Numbers(数论)
- CodeForces 432C - Prime Swaps (数论 + 贪心)
- Codeforces 385C Bear and Prime Numbers(数论)
- CodeForces 45 G.Prime Problem(构造+数论)
- Codeforces 256A Almost Arithmetical Progression【dp】
- UVa10539 Almost Prime Numbers
- 12.22 随机数 列表排序 匿名函数和迭代器生成器的介绍应用
- 经典算法之层序遍历二叉树
- 把普通项目变成创建git项目
- 习题7(7.7)
- 课程项目的记录
- CodeForces 26 A.Almost Prime(数论)
- myql中如何将同一张表中某几条记录的某个字段复制到另外几条相对应的记录的字段中(批量拷贝字段)
- VMware Fusion 10.01 for Mac(VM虚拟机)中文版 附注册机 V10.0.1已注册版
- FTP 上传文件脚本说明
- JavaScript 继承---原型式继承
- Hello World
- 单片机实验6
- 【loj6162】「美团 CodeM 初赛 Round A」身体训练
- 深入Linux内核架构之内存管理(2)