HDU2136 巧用素数打表法
来源:互联网 发布:java实现发送短信功能 编辑:程序博客网 时间:2024/05/16 11:39
每个素数在素数表中都有一个序号,设1的序号为0,则2的序号为1,3的序号为2,5的序号为3,以此类推。现在要求输出所给定的数n的最大质因子的序号,0<n<1000000。
本题解法十分巧妙,利用筛选素数的方法进行打表,将某个素数和它的倍数所求的解都设置为该素数的序号,从小到大循环,这样数组中存放的就是输入的n对应的解了。
#include<iostream>using namespace std;const int N = 1005;int f[N];int main(){int i, j, co, n;memset(f, 0, sizeof(f));co = 1;for (i=2; i<=N; i++){if (f[i]==0){for (j=i; j<=N; j+=i) f[j] = co;co++;}}while (scanf("%d", &n)!=EOF){printf("%d\n", f[n]);}return 0;}
- HDU2136 巧用素数打表法
- hdu2136 素数筛
- 最大素数因子(hdu2136)
- hdu2136
- HDU2136
- HDU2136解题报告(筛选法求素数)
- HDU2136最大的素因子在素数表中排第几
- HDU2136 Largest prime factor 筛选法求素数位置
- hdu2136最大质因子在素数表中的位置
- HDU2136:Largest prime factor
- HDU2136 Largest prime factor
- hdu2136 Largest prime factor
- HDU2136 Largest prime factor
- hdu2136 Largest prime factor
- 【HDU2136】Largest prime factor
- 【HDU2136】 Largest prime factor
- hdu2136 ----Largest prime factor
- 素数打表法
- XP/WIN7系统去掉快捷方式小箭头
- 软工第一章小结
- windowsmediaplayer控件中playState的用法
- verify和assert的区别
- 动态链接库和静态链接库的区别
- HDU2136 巧用素数打表法
- TeX系列: dot2tex 和 dot2texi 配置步骤
- IP视频通信中的丢包恢复技术 LPR
- extern与extern "C"
- 第22章 系统时间(RTC编程)
- C 函数的指针与 C++ 函数的指针的不同
- 手动创建UIWindow
- C运行时库(C Run-time Library)详解
- 第23章 扩展任务管理模块