HDOJ 题目Largest prime factor(水题)
来源:互联网 发布:文网文增加域名 编辑:程序博客网 时间:2024/06/05 03:12
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6858 Accepted Submission(s): 2430
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.
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
威士忌 | We have carefully selected several similar problems for you: 2138 2133 2135 2137 2134
ac代码
#include<stdio.h>#include<string.h>int a[1000005];void fun(){int i,j,k=1;;for(i=2;i<1000005;i++){if(!a[i]){a[i]=k++;for(j=i+i;j<1000005;j+=i)a[j]=a[i];}}}int main(){int n;fun();while(scanf("%d",&n)!=EOF){printf("%d\n",a[n]);}}
0 0
- HDOJ 题目Largest prime factor(水题)
- hdoj Largest prime factor
- hdoj Largest prime factor
- HDOJ 2136 Largest prime factor
- HDOJ 2136 Largest prime factor
- hdoj 2136Largest prime factor
- hdoj-【2136 Largest prime factor】
- HDOJ 2136 Largest prime factor
- HDOJ---ACMSteps---2.1.5Largest prime factor
- HDOJ--2136--Largest prime factor【筛法】
- HDOJ-2136-Largest prime factor 解题报告
- 素数筛 HDOJ 2136 Largest prime factor
- HDOJ 2136 Largest prime factor 13.04.21 周赛结题报告 (素数筛选法)
- HDOJ(HDU) 2136 Largest prime factor(素数筛选)
- hdoj 2136 Largest prime factor 《半欧拉+素数打表+二分》
- (Problem 3)Largest prime factor
- hdu 2136(Largest prime factor)
- Largest prime factor(参考博客)
- linux的inode 详细
- JAVA 随机库acm.util.*
- 网站加速---Xcache安装
- 听说长得丑外链都不收
- .net笔记一
- HDOJ 题目Largest prime factor(水题)
- linux常用命令大全(转)
- 文本颜色和效果——text-decoration
- struts2乱码问题
- Remove Element
- POJ 1459 Power Network (多源点/汇点最大流问题)
- JS(JQEERY) 获取JSON对象中的KEY VALUE
- contiki系统分析:时钟
- Linux软连接和硬链接