ACM--steps--2.1.4--素数筛选
来源:互联网 发布:mysql集群原理 编辑:程序博客网 时间:2024/06/04 06:53
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4866 Accepted Submission(s): 1450Problem 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
威士忌
问一个数的最大素因子是第几个素数。
算术基本定理: 任何大于1的正整数n可以唯一表示成有限个素数的乘积
值得注意的是,试了n遍,输入输出必须用scanf和printf不然,TIME LIMIT EXCEEDED
#include<iostream>#include<cstring>#include<cstdio>using namespace std;const int N=1000005;int wyx[N];int main(){ //进行类似于打表的计算。 memset(wyx,0,sizeof(wyx)); int i,j; int k=0; for(i=2;i<N;i++) { if(!(wyx[i]))//确定每个数字只会出现一次。 {//因为每个合数都可以分解成为两个其他数字的乘积。例如6=2*3; k++;//k表示的是位置。 //接下来进行类似于打表的操作。 for(j=i;j<N;j+=i) { wyx[j]=k; } } } int n; while(scanf("%d",&n)!=EOF) { printf("%d\n",wyx[n]); } return 0;}
0 0
- ACM--steps--2.1.4--素数筛选
- [ACM Steps] 2.1.4 最大素数因子的位置
- ACM-steps-2.1.2--判别素数
- hdu acm steps 2.1.4
- acm steps 2.1 4(又见GCD)
- hdu ACM Steps 2.1
- acm steps 2.1.3
- ACM steps 1.1.4
- hdu acm steps 2.1.1
- hdu acm steps 2.1.2
- hdu acm steps 2.1.3
- hdu acm steps 2.1.5
- hdu acm steps 2.1.6
- hdu acm steps 2.1.7
- hdu acm steps 2.1.8
- ACM--steps--2.1.3--CAKE
- hdu acm steps 1.3.4
- hdu acm steps 2.2.4
- sk_buff结构和函数分析
- Unity 提取游戏资源之ktx转换实现浅析
- FFmpeg sws_scale分析1
- SQLiteDatabase里面的简单操作数据库的方法
- Java 重写(Override)与重载(Overload)
- ACM--steps--2.1.4--素数筛选
- 批量删除.SVN文件
- Java系列(八)__Java面向对象(3)
- oracle配置
- [暖手][学习阶段-各路杂题][HDU-1021]Fibonacci Again
- unity3d摄像机
- jxl读取excel文件
- 打包脚本
- 黑马程序员 JAVA基础-面向对象(三)