[math][第二阶段-easy math][HDU-2136]Largest prime factor
来源:互联网 发布:java是什么 编辑:程序博客网 时间:2024/06/07 09:37
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
import java.util.Scanner;public class Main {public static void main(String[] args) {// TODO Auto-generated method stubScanner in = new Scanner(System.in);int[] Prime = new int[1000010]; int sum = 0; for(int i = 2; i <= 1000000; ++i) if(Prime[i] == 0) { ++sum; Prime[i] = sum; for(int j = i+i; j <= 1000000; j+=i) Prime[j] = sum; } while(in.hasNext()){ int n = in.nextInt(); System.out.println(Prime[n]); }}}
0 0
- [math][第二阶段-easy math][HDU-2136]Largest prime factor
- [math][第二阶段-easy math][HDU-2138]How many prime numbers
- [math][第二阶段-easy math][HDU-1108]最小公倍数
- [math][第二阶段-easy math][HDU-1722]Cake
- [math][第二阶段-easy math][HDU-1713]相遇周期
- [math][第二阶段-easy math][HDU-2504]又见GCD
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- hdu 2136 Largest prime factor
- HDU 2136 Largest prime factor
- hdu 2136 Largest prime factor
- hdu 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- hdu 2136 Largest prime factor
- 关于structs 2的mvc思想
- 教你轻松安装Adobe Acrobat XI Pro(编辑PDF使用的)
- [Elasticsearch] 聚合作用域(Scoping Aggregations)
- JPEG图像压缩算法流程详解(转)
- ubuntu下找不到openssl/ssl.h
- [math][第二阶段-easy math][HDU-2136]Largest prime factor
- LeetCode--Recover Binary Search Tree
- hdu 2035 人见人爱A^B
- CentOS6.5系统下安装Apache2.4+PHP5.6+Mysql5.5 (LAMP)
- 仙剑奇侠传开源项目 sdlpal
- 【Leetcode】Spiral Matrix 一 和 二 in JAVA
- hashtable HashMap相关问题
- Redis对对象的操作
- Activiti学习入门(5) -- 学习完成指定的任务