十九、Largest prime factor
来源:互联网 发布:知乎帖子怎么删除 编辑:程序博客网 时间:2024/05/16 07:08
Problem Description
Everybody knows any number can be combined by the prime number.
Now, your task is telling me what position of the largest prime factor.
The position of prime 2 is 1, prime 3 is 2, and prime 5 is 3, etc.
Specially, LPF(1) = 0.
Input
Each line will contain one integer n(0 < n < 1000000).
Output
Output the LPF(n).
Sample Input
1
2
3
4
5
Sample Output
0
1
2
1
3
#include <iostream>#include<cstdio>using namespace std;#define max 1000001int a[max ];int main(){ int n,i,j,count=0; a[1]=0; for(i=2;i<max;i++) { if(a[i]==0) { count++; for(j=i;j<max;j+=i) a[j]=count; } } while(scanf("%d",&n)!=EOF) //这里很奇怪 我使用cin>>n 就通过不了;显示超时 { cout<<a[n]<<endl; } return 0;}
阅读全文
0 0
- 十九、Largest prime factor
- HDU2136:Largest prime factor
- Largest prime factor
- Largest prime factor
- Largest prime factor
- hdoj Largest prime factor
- hdu Largest prime factor
- Largest prime factor 2136
- Largest prime factor
- Largest prime factor
- HDU2136 Largest prime factor
- hdoj Largest prime factor
- Largest prime factor
- hdu2136 Largest prime factor
- hdu Largest prime factor
- Largest prime factor
- HDU2136 Largest prime factor
- 2136 Largest prime factor
- Git branch has diverged after rebase
- 【常识】—— 生物学
- 假期回国自学java,弱弱从头开始
- KERNEL32.dll的ExportTable以及如何查找导出的函数
- HTML表单元素基本用法
- 十九、Largest prime factor
- Android apk 瘦身
- Mysql分页Limt
- 河南省第十届acm情报传递
- 免费的论文查重网站
- Android开发常见人事面试题
- Dubbo之——消费端直连服务提供者(开发调试)
- 美丽的高精度计算
- 阿里云推出幸运券买ECS更加实惠