Largest prime factor(素数表的巧用)
来源:互联网 发布:免费下载最新版淘宝网 编辑:程序博客网 时间:2024/05/16 02:43
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.
Input
Each line will contain one integer n(0 < n < 1000000).
Output
Output the LPF(n).
Sample Input
1
2
3
4
5
Sample Output
0
1
2
1
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.
Input
Each line will contain one integer n(0 < n < 1000000).
Output
Output the LPF(n).
Sample Input
1
2
3
4
5
Sample Output
0
1
2
1
3
#include<stdio.h>#include<iostream>#include<iostream>#include<vector>#define Max 1000006using namespace std;int vis[Max];int n;void make_prime(){pair<int,int>p;memset(vis,0,sizeof(vis));int i,j,num=1;for(i=2;i<Max;i++){if(!vis[i]){vis[i]=num;for(j=i+i;j<Max;j+=i)vis[j]=num;num++;}}}int main(){//freopen("b.txt","r",stdin);make_prime();while(scanf("%d",&n)==1)printf("%d\n",vis[n]);return 0;}
0 0
- Largest prime factor(素数表的巧用)
- HDU 2136 Largest prime factor(素数筛选+打表)
- hdu 2136 Largest prime factor(素数打表)
- Largest prime factor(素数标记)
- Largest prime factor(最大素数因子)
- HDU:2136 Largest prime factor!(素数)
- 【HDU 2136】Largest prime factor(素数)
- Largest prime factor(筛法求素数)
- Largest prime factor 素数筛(素数打表,打表不优美会爆)
- hdu 2136 Largest prime factor----类似筛素数的方法
- hdoj 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 3种求素数表的方法
- (质因子打表记录素数的位置)HDU Largest prime factor
- HDU 2136 Largest prime factor 数论-素数
- C#实现数字字符串左补齐0的两种方法
- POJ 1747 Expression(找规律 递归)
- Ajax中Get请求和Post请求的区别
- java内存分配分析/栈内存、堆内存
- android shareduserid
- Largest prime factor(素数表的巧用)
- AVURLAsset cache
- java保留两位小数4种方法
- 括号匹配(二)nyoj
- 仿qq省市区三级联动js
- 快速生成数据库字典
- java doCsvExport
- ios输出特殊符号
- BroadLink刘宗孺:Wi-Fi技术在智能家居的发展前景