HDU 2136
来源:互联网 发布:网络通信运营商 编辑:程序博客网 时间:2024/05/16 17:18
题意:求某个数的最大质因子是第几个质数
思路:用筛法打个带标记的质数表即可
代码:
#include<iostream>#include<cstdio>#include<cstdlib>#include<string>#include<iomanip>#include<cmath>#include<cstring>#include<algorithm>#include<stack>#include<queue>#include<vector>#include<set>#include<map>using namespace std;const int MAXN = 1000000;int str[MAXN + 10], prime[MAXN];int Max(int a, int b){return a>b ? a : b;}void init(){memset(str, 0, sizeof str);int cnt = 1;str[0] = 0;str[1] = 0;for (int i = 2; i <= MAXN; i++){if (str[i] == 0){str[i] = cnt;prime[cnt++] = i;}for (int j = 1; j < cnt && i * prime[j] <= MAXN; j++){str[i * prime[j]] = Max(j, str[i]);if (i % prime[j] == 0){break;}}}}int main(){init();int n;while (~scanf("%d", &n)){printf("%d\n", str[n]);}return 0;}
0 0
- hdu 2136
- hdu 2136
- HDU 2136
- HDU 2136
- HDU 2136
- hdu 2136
- (数论)素数和因式分解hdu-2136;hdu-1492;hdu-1215;hdu1452;hdu-1005;hdu-1852
- HDU-2136(prime_创新)
- HDU-2136(素数问题)
- hdu 2136 打表
- hdu
- hdu
- HDU
- hdu ()
- hdu
- hdu
- HDU
- HDU
- UGUI之ScrollRect添加响应事件后不能滑动
- iOS 实现扇形统计图
- js与flash
- [小技巧]自定义图片的圆角
- 8. String to Integer (atoi) (重要)
- HDU 2136
- 在线教育测试的相关
- Matlab GUI 鼠标响应(三)
- 小sugar呀____DAY4:总结
- 腾讯云CentOS7.0使用yum安装mysql
- 绘制圆形头像或图片
- tushare module 4 -- 基本面数据
- wc 命令
- java的基本数据类型