HDU 2136 Largest prime factor【素数筛选法】
来源:互联网 发布:1万元怎么理财 知乎 编辑:程序博客网 时间:2024/04/28 19:05
题意:给你一个数,叫你求这个数的最大的素数因子在素数表中的位置。
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others)
Memory Limit: 32768/32768 K (Java/Others)
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
Author
Wiskey
Source
HDU 2007-11 Programming Contest_WarmUp
#include<stdio.h>#include<string.h>#define MAXN 1000000+1000int prime[MAXN];int main(){int k=1;//初始化k的位置为1int i,j,n;memset(prime,0,sizeof(prime));
/*筛选的位置*/for(i=2;i<MAXN;i++)//要到MAXN,而不是sqrt(MAXN){if(!prime[i])//if(prime[i]==0){prime[i]=k;//素数i的位置for(j=i+i;j<MAXN;j+=i){prime[j]=k;//构造出j的暂时最大素数因子的位置}k++;}}while(~scanf("%d",&n)){printf("%d\n",prime[n]);}return 0;}
0 0
- hdu 2136 Largest prime factor(素数筛选)
- HDU 2136 Largest prime factor【素数筛选法】
- HDU 2136 Largest prime factor (筛选法求素数)
- HDOJ(HDU) 2136 Largest prime factor(素数筛选)
- HDU 2136 Largest prime factor(素数筛选+打表)
- 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!(素数)
- 【HDU 2136】Largest prime factor(素数)
- hdu-2136-Largest prime factor [素数筛]
- HDU-2136-Largest prime factor(素数筛法)
- HDU 2136 Largest prime factor(素数筛法)
- HDU Largest prime factor(埃拉托色尼筛选法求素数模板法改动)
- HDU2136 Largest prime factor 筛选法求素数位置
- HDOJ 2136 Largest prime factor 13.04.21 周赛结题报告 (素数筛选法)
- windows下配置nginx+php环境
- C++ Primer小札记一
- C语言的运算优先级
- Android 局域网通信异常--引申自Java
- myeclipse破解方法
- HDU 2136 Largest prime factor【素数筛选法】
- Nginx PHP-FPM and MySQL on CentOS 5
- 数组指针与指针数组(二)
- hibernate get,load区别
- Find Minimum in Rotated Sorted Array -- leetcode
- Invalid Image Path - No image found at the path referenced under key 'CFBundleIconFile': 'Icon.png'
- ARM Linux 3.x的设备树(Device Tree)【转】
- 微信扫描二维码登录网站技术原理
- 2014-12-3 bec复习打卡