HDU 2136 Largest prime factor (筛选法求素数)
来源:互联网 发布:制作表格软件 编辑:程序博客网 时间:2024/04/25 23:27
Largest prime factor
Time Limit: 5000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7297 Accepted Submission(s): 2589
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
题目大意:每个素数在素数表中都有一个序号,设1的序号为0,则2
的序号为1,3的序号为2,5的序号为3,以此类推。现在要求输出所
给定的数n的最大质因子的序号,0<n<1000000。
#include<iostream>#include<stdio.h>using namespace std;int pi;bool flag[1000010];int in;int n;int a[1000010];int getprime(){ for(int i=2;i<1000010;++i) { if(!flag[i]) { in++; for(int j=i;j<1000010;j+=i) { flag[j]=true; a[j]=in;//记录序号 } } }}int main(int argc, char *argv[]){ //freopen("2136.in","r",stdin); getprime(); while(scanf("%d",&n)!=EOF) { printf("%d\n",a[n]); } return 0;}
0 0
- 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(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(素数)
- Largest prime factor(素数筛选法)
- HDU-2136-Largest prime factor(素数筛法)
- HDU 2136 Largest prime factor(素数筛法)
- hdu 2136 (Largest prime factor)就是简单 的筛选素数法
- HDOJ 2136 Largest prime factor 13.04.21 周赛结题报告 (素数筛选法)
- HDU 2136 Largest prime factor 数论-素数
- hdu-2136-Largest prime factor [素数筛]
- solr几种分词比较
- GCD 基础 (队列)
- Site Slow 的相关问题
- dede5.7开启游客评论 管理员禁用了游客评论
- 统计 Xcode 项目总代码量
- HDU 2136 Largest prime factor (筛选法求素数)
- 【cocos2d-x从c++到js】09:JS与C++的交互1——JS代码调用C++代码
- jquery添加属性checked不管用(jquery,prop的使用)
- 高考地理背熟这些知识可以拿80%的分数(1)
- linux下一些常用命令总结
- 股经
- VTK编译与安装
- Struts2+Spring2+Hibernate3 web应用示例(一)
- 将DataTable的几列复制到另外一个Datatable中