Largest prime factor
来源:互联网 发布:光大证券金阳光mac版 编辑:程序博客网 时间:2024/06/07 05:46
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6700 Accepted Submission(s): 2047Problem 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
意思就是求给定的数n的最大质因子的序号 其中1 是 0号位 跟筛素数似的 ,可以先求出一个新素数,求这个素数的一倍二倍一直到上限范围
标记序号
#include<stdio.h>#include<string.h>#include<iostream>using namespace std;int p[1000001];int main(){int k=0,n; memset(p,0,sizeof(p));for(int i=2;i<1000001;i++){if(!p[i]){k++;for(int j=i;j<1000001;j+=i) {p[j]=k; }}}while(scanf("%d",&n)!=EOF){printf("%d\n",p[n]);}return 0;}
阅读全文
0 0
- HDU2136:Largest prime factor
- Largest prime factor
- Largest prime factor
- Largest prime factor
- hdoj Largest prime factor
- hdu Largest prime factor
- Largest prime factor 2136
- Largest prime factor
- Largest prime factor
- HDU2136 Largest prime factor
- hdoj Largest prime factor
- Largest prime factor
- hdu2136 Largest prime factor
- hdu Largest prime factor
- Largest prime factor
- HDU2136 Largest prime factor
- 2136 Largest prime factor
- Largest prime factor
- 选择适合自己的Markdown编辑器
- jQuery File Upload-jQuery上传插件
- Spring Framework 介绍
- FreeBSD鱼丸系列之一:VM初始配置
- 软件光栅化渲染器(八)
- Largest prime factor
- xml的约束引用
- Docker阿里云镜像加速
- 04-树5 Root of AVL Tree (25分)
- 循环:素数和
- msql数据库分区
- Zookeeper教程(二):ZooKeeper与Dubbo结合以及原理讲解
- Vjudge攻略——POJ1753
- IntelliJ IDEA 2017激活(Mac版本)