HDU 2136(数论,筛选打表)
来源:互联网 发布:linux mysql root权限 编辑:程序博客网 时间:2024/05/17 09:44
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1481 Accepted Submission(s): 436
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
- HDU 2136(数论,筛选打表)
- hdu 2136 数论+筛选质数+打表
- HDU 2136 Largest prime factor(素数筛选+打表)
- hdu 2136 Largest prime factor(数论:打表)
- HDU 1215(数论,打表 - -|)
- hdu 1215 数论 +打表
- hdu 5750 Dertouzos(数论,打表,暴力)
- [hdu 4215]Number Theory? 数论+打表
- HDU 1695(数论,筛选+素因子分解+容斥)
- HDU 1695(数论,筛选+素因子分解+容斥)
- hdu 1999 不可摸数 筛选素数 两次打表
- HDUOJ1215(筛选、打表)
- hdu 1262 寻找素数对 数论 打表。
- Num(数论(或打表))
- Friends number (数论,打表)
- hdu 2136 打表
- ACM刷题之HDU————相遇周期(真·打表(素数筛选))
- 筛选法打素数表
- VB版升星时间记录
- 刚上班(试用期)应注意的四十个问题???
- VC_CFONT_CREATEFONT
- 什么是setup time(建立时间)?什么是hold time(保持时间)
- 从“青年创业基金”说起
- HDU 2136(数论,筛选打表)
- Silverlight的依赖属性与附加属性
- Silverlight:Dependency Property(依赖属性)学习笔记
- JavaScript面向对象特性的运用(2010072917)
- VC的一些技巧
- CSS中浮动与定位的理解(2010072920)
- error LNK2005 已经在 obj 中定义 错误
- 计算机世界“粗口”事件:该骂的不只是腾讯
- MySQL5.1安装配置图解