HDU2136最大的素因子在素数表中排第几
来源:互联网 发布:手机怎么注册淘宝店铺 编辑:程序博客网 时间:2024/06/10 16:30
HDU2136最大的素因子在素数表中排第几
分类: 数论2013-03-28 16:20 55人阅读 评论(0) 收藏 举报
题目:Largest prime factor
题意是求一个数的最大素因子在素数表中排第几的问题,比如9的最大素因子是3,在素数表中排第二,5的最大素因子为5,排第三。
- #include <stdio.h>
- int rank[1100000];
- int main()
- {
- int n,cnt=1;
- for(int i=2;i<1000001;i++)
- {
- if(rank[i])continue;
- for(int j=i;j<1000001;j+=i)
- rank[j]=cnt;
- cnt++;
- }
- while(~scanf("%d",&n))
- printf("%d\n",rank[n]);
- return 0;
- }
- HDU2136最大的素因子在素数表中排第几
- 最大素数因子(hdu2136)
- hdu2136最大质因子在素数表中的位置
- hdu 2136Largest prime factor n的最大因子是第几个素数
- hdoj2136 求数的最大素数因子
- hdu 2710 最大的素数因子
- HDU 5108 最大素数因子
- hdu2136 素数筛
- POJ-3048 求有最大的素数因子的数
- HDU 2136 找出某数的最大素数因子
- [ACM Steps] 2.1.4 最大素数因子的位置
- nyoj520最大素因子(素数筛选法)
- HDU Largest prime factor && nyoj 520 最大素因子【素数】
- 大素数测试+求最小素因子+最大素因子(模版)
- 整数的素数因子
- HDU2136 巧用素数打表法
- hdu 2136(最大素数因子)
- Largest prime factor(最大素数因子)
- Eclipse快捷鍵
- 组合数取模深度解析
- 关于self.用法的一些总结
- 求最大公约数的Stein算法以及高精度实现
- Android中SQLite数据库操作(2)——SQLiteOpenHelper类
- HDU2136最大的素因子在素数表中排第几
- 使用xsd.exe生成C#类
- 最多连续数的子集
- iOS深浅拷贝
- java中的冒泡排序法
- activiti5.13 globalTaskListener 实现
- HDU 4336 Card Collector
- Java IDE 之Eclipse
- MYSQL:将所有表的存储引擎格式进行修改