HDU 2136 Largest prime factor 数论-素数
来源:互联网 发布:sql设置主键 编辑:程序博客网 时间:2024/04/28 19:43
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=2136
题意:
每个素数在素数表中都有一个序号,设1的序号为0,则2的序号为1,3的序号为2,5的序号为3,以此类推。现在要求输出所给定的数n的最大质因子的序号,0<n<1000000。
本题解法十分巧妙,利用筛选素数的方法进行打表,将某个素数和它的倍数所求的解都设置为该素数的序号,从小到大循环,这样数组中存放的就是输入的n对应的解了。
代码如下:
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <cstring>#include <string>#include <algorithm>#include <vector>#include <set>#include <map>#include <queue>#include <stack>using namespace std;/*freopen("input.txt","r",stdin);freopen("output.txt","w",stdout);*/#define N 1000000int xh[N];int main(){ int i,n,j; memset(xh,0,sizeof(xh)); xh[1]=0; for(i=2,n=1;i<N;i++) { if(xh[i]==0) { for(j=i;j<N;j+=i) xh[j]=n; n++; } } while(scanf("%d",&n)!=EOF) printf("%d\n",xh[n]); return 520;}
- 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 2136 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【素数表】【思维】
- HDU 2136 Largest prime factor(素数筛法)
- HDU 2136 Largest prime factor
- HDU 2136 Largest prime factor
- 又到写读后感
- StageFright框架流程解读
- 《C++ Primer 第四版》笔记(1)
- 程序设计基础之:数据存储与输入输出
- 程序员笔试前的复习之数据库---数据库范式
- HDU 2136 Largest prime factor 数论-素数
- FFmpeg框架结构解读
- Javascript 异步加载详解
- Windows_Socket
- FastDB测试
- qt 最简单的tcp socket 连接(sever)
- boost::algorithm学习
- windows xp,7 下,修改软件默认安装路径
- xmpppy + google talk => Remote control