Largest prime factor
来源:互联网 发布:超链接调用js函数 编辑:程序博客网 时间:2024/06/05 04:27
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3288 Accepted Submission(s): 997Problem 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.
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
12345
Sample Output
01213
Author
Wiskey
Source
HDU 2007-11 Programming Contest_WarmUp
Recommend
威士忌
#include<cstdio>#include<iostream>#include<cstring>#include<algorithm>using namespace std;#define N 1000000int a[N];void prime_list(){ int i,j,k; memset(a,0,sizeof(a)); for(i=2,k=1;i<N;i++) { if(!a[i]) { for(j=1;i*j<N;j++) { a[i*j]=k; } k++; } }}int main(){ int n; prime_list(); while(~scanf("%d",&n)) { printf("%d\n",a[n]); }return 0;}
- 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
- Largest prime factor
- 关于JS中的constructor与prototype
- JAVA复习笔记--第一章:第一节:从注释开始
- free 与 delete
- 安装显卡驱动后不能进入图形界面
- js继承
- Largest prime factor
- Hdu 1007 - Quoit Design//分治,最近点对,计算几何
- WS2008安装IIS7时提示安装失败,错误代码0x80070643解决方案
- hdu 1258 Sum It Up
- javaWeb与Jquery ajax长轮询简单实现
- 安装和卸载显卡驱动
- hdu 3650 Hot Expo
- 基于ping命令的网络故障排查方法
- #Sam有话说#产品有源