hdu2136 ----Largest prime factor
来源:互联网 发布:联通在线网络测速 编辑:程序博客网 时间:2024/06/05 13:31
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 13740 Accepted Submission(s): 4852
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
#include<iostream>#include<cmath>#include<cstring>#include<vector>#include<stdlib.h>#include<stdio.h>#include<algorithm>#include<map>#include <set>#include <list>#include <deque>#include<sstream>#include<time.h>#define pi 3.1415926using namespace std;typedef long long ll;const int maxn = 1000000 + 5;const int day =21252;const int mod=1000000007;const ll N=1000000;ll prime[N]={0},num_prime=0;ll isnotprime[N]={1,1};void kuai(){ memset(prime,0,sizeof(prime)); ll t=1; for(int i=2;i<N;i++) { if(!prime[i]) { for(int j=i;j<N;j+=i) { prime[j]=t; } t++; } }}int main(){ ll n; kuai(); while(~scanf("%lld",&n)) { if(n==1) cout<<"0"<<endl; else cout<<prime[n]<<endl; } return 0;}
阅读全文
0 0
- 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 ----Largest prime factor
- hdu2136 Largest prime factor(C语言)
- HDU2136 Largest prime factor 筛选法求素数位置
- 【沙茶了+筛选保存最大质因数】【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
- django提交表单报错"You called this URL via POST, but the URL doesn't end in a slash and you have APPEND_SL
- java中equals()和“==”的区别
- [NOIP提高组2004]虫食算
- python学习:if...else
- GUI系统如何确定鼠标事件所属的控件
- hdu2136 ----Largest prime factor
- scala中akka actor例子
- ubuntu_drl_图像分层对象检测
- 【POJ 3264 Balanced Lineup】 线段树
- android 多语言设置没法切到印尼语
- 【树上倍增】【USACO MAR11银组】聚会地点
- Spring的自动装配Bean的三种方式
- 扎实 Javascript 基础 计划
- Virus_LPK专杀