最大因子(素数)模板
2018-02-03 10:59
218 查看
int mpf[N+1]; //mpf[i] = x,则x为i的最大因子(素数) void maketable() //求出每个数的最大因子 { int i,j; memset(mpf,0,sizeof(mpf)); mpf[0]=0; mpf[1]=1; for(i=2;i<=N;i+=2) mpf[i]=2; /* 对于偶数,令其因子暂时为2 */ for(i=3;i<=N;i+=2) /* 对于素数i,设置j=k*i的暂时因子为i */ if(0==mpf[i]) for(j=i;j<=N;j+=i) mpf[j]=i; }
题目参考链接点击打开链接http://blog.csdn.net/qq_40679299/article/details/79245494
相关文章推荐
- poj3048--Max Factor(最大素数因子)
- 【POJ 2886】 Who Gets the Most Candies?(反素数求最大因子数+线段树)
- 反素数 模板 求因子的个数为n的最小的数是什么
- hdoj2136 求数的最大素数因子
- boj 1339 简单题 用递归找到最大素数因子即可
- nyoj 最大素因子 520 (反着素数打表)
- 反素数 模板 求因子的个数为n的最小的数是什么
- HDU 5108 最大素数因子
- POJ-3048 求有最大的素数因子的数
- PE3 Largest prime factor(最大素数因子)
- hdu2710(找出这个数的最大素数因子,并输出这个数)
- 求数n的最大素因子是第几个素数
- hdu 2136(最大素数因子)
- nyoj520最大素因子(素数筛选法)
- ny520 最大素因子 筛选法求素数
- 模板 素数判定,求合数因子
- 最大素数因子(hdu2136)
- Largest prime factor(最大素数因子)
- hdu 2136(最大素数因子)
- hdu 2136Largest prime factor n的最大因子是第几个素数