hdu 2136(最大素数因子)
来源:互联网 发布:linux如何设置双屏显示 编辑:程序博客网 时间:2024/06/05 15:19
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2136
求某个数最大素数因子的位置。
View Code
1 #include<iostream> 2 const int MAXN=1000004; 3 using namespace std; 4 bool prime[MAXN]; 5 int res[MAXN];//res[j]存放j的最大素数因子的位置,即答案 6 7 int main(){ 8 int count=1; 9 for(int i=2;i<MAXN;i++){10 if(!prime[i]){11 res[i]=count;//保存素数i的位置12 for(int j=i;j<MAXN;j+=i){13 prime[j]=true;14 res[j]=count;15 }16 count++;17 }18 }19 int n;20 while(~scanf("%d",&n)){21 printf("%d\n",res[n]);22 }23 return 0;24 }
0 0
- hdu 2136(最大素数因子)
- HDU 5108 最大素数因子
- HDU 2136 找出某数的最大素数因子
- 最大素数因子(hdu2136)
- hdu 2710 最大的素数因子
- Largest prime factor(最大素数因子)
- hdu 2136Largest prime factor n的最大因子是第几个素数
- HDU Largest prime factor && nyoj 520 最大素因子【素数】
- HDU 2136 Largest prime factor(最大素因子)
- nyoj520最大素因子(素数筛选法)
- HDU 2574 素数因子数目
- HDU 1333 分解素数因子
- HDU 1164 找素数因子
- HDU 1058 素数因子DP
- 大素数测试+求最小素因子+最大素因子(模版)
- hdu 1164(一个数的素数因子)
- hdoj2136 求数的最大素数因子
- 素数筛选与最大质因子
- hdu 4508(完全背包)
- hdu 4509(memset标记)
- hdu 4506(快速幂)
- hdu 2176+hdu 2147
- Dubbo zookeeper 初探(1)
- hdu 2136(最大素数因子)
- hdu 2501
- hdu 2519
- hdu 4514(并查集判环)
- hdu 2189
- hdu 1133(卡特兰数)
- hdu 4517
- hdu 4472
- hdu 4474