BIT 1054 Largest prime factor
来源:互联网 发布:数据架构师是做什么的 编辑:程序博客网 时间:2024/05/16 14:42
题目大意:在素数表中,2的编号是1,3的编号是2,5的编号是3。现在给出N(N<1000000),求N的最大的质因子在素数表中的编号
考察点:筛选法求素数
思路分析:在做筛选法的时候开个数组记录他的最大质因子就行了,这个数是由哪个数的倍速筛出来的,那这个数的最大的质因子就是它。
#include<stdio.h>int f[1000001];void yuchuli(){ int i,s,j; memset(f,0,sizeof(f)); s=1; for (i=2;i<=1000000;i++) if (f[i]==0) { j=1; while (i*j<1000000) {f[i*j]=s;j++;} s++; }} int main(){ yuchuli(); int n; while (scanf("%d",&n)!=EOF) printf("%d\n",f[n]); return 0;}
- BIT 1054 Largest prime factor
- 2013寒假练习 1054 Largest prime factor
- HDU2136:Largest prime factor
- Largest prime factor
- Largest prime factor
- Largest prime factor
- hdoj Largest prime factor
- hdu Largest prime factor
- Largest prime factor 2136
- Largest prime factor
- Largest prime factor
- HDU2136 Largest prime factor
- hdoj Largest prime factor
- Largest prime factor
- hdu2136 Largest prime factor
- hdu Largest prime factor
- Largest prime factor
- HDU2136 Largest prime factor
- Oracle “CONNECT BY” 使用
- VI/VIM进行字符替换
- 网页加载速度优化的一些技巧
- mysql 实现行号的方法
- Android面试题整理
- BIT 1054 Largest prime factor
- 李嘉诚理财三秘诀
- Couldn't create directory for SharedPreferences file 解法
- 转载 LinearLayout和RelativeLayout 常见布局属性
- linux 下各个头文件的作用
- linux指令学习小笔记,不断更新。
- oracle 11g startup时报ora-03113通信通道的文件结尾
- ERROR 1042 (HY000): Can't get hostname for your address
- discuz数据库迁移,改密码后,相关配置文件修改