HDU2136
来源:互联网 发布:巨人网络工资 编辑:程序博客网 时间:2024/06/05 17:34
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1624 Accepted Submission(s): 499
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题目大意:每个素数在素数表中都有一个序号,设1的序号为0,则2的序号为1,3的序号为2,5的序号为3,以此类推。现在要求输出所给定的数n的最大质因子的序号,0<n<1000000ac代码:#include<cstdio>#include<cstring>#include<cmath>#include<iostream>#define N 1000005using namespace std;int a[N];int main(){ int k=0, n; memset(a, 0, sizeof(a)); for(int i=2; i<N; i++) { if(!a[i]){ k++; for(int j =i; j<N; j+=i) a[j] = k; } } while(~scanf("%d", &n)){ printf("%d\n", a[n]); } return 0;}
0 0
- hdu2136
- HDU2136
- HDU2136:Largest prime factor
- hdu2136 素数筛
- HDU2136 Largest prime factor
- hdu2136 Largest prime factor
- HDU2136 Largest prime factor
- hdu2136 Largest prime factor
- 【HDU2136】Largest prime factor
- 【HDU2136】 Largest prime factor
- hdu2136 ----Largest prime factor
- HDU2136 巧用素数打表法
- 最大素数因子(hdu2136)
- hdu2136 Largest prime factor(C语言)
- HDU2136解题报告(筛选法求素数)
- HDU2136最大的素因子在素数表中排第几
- HDU2136 Largest prime factor 筛选法求素数位置
- hdu2136最大质因子在素数表中的位置
- MSSQL2008数据库压缩
- Oracle win7_64_11gR2
- Css中内边距、边框和外边距的关系
- lwip RawApi 数据发送
- PerformanceCounter 详解,使用方法
- HDU2136
- Ubuntu下Sublime Text 3解决无法输入中文的方法
- 算法学习 - 优先队列的二叉堆实现
- poj 2409 Polya
- 基于邻接矩阵的广度优先搜索遍历
- cocos2d-x 3.0 播放MP4视频
- C++中this指针的使用
- Mac下使用Phonegap(Apache Cordorva)开发iOS应用
- 对java中异常的初步认识