数论专题 hdu2136

本题题意:给出一个数，求出其最大素数因子在素数中的位置.

代码如下:

#include <cstdio>
#define MAX 1000000
using namespace std;
int a[MAX+1];
void Prime()
{a[1] = 0;int t = 2;int l = 1;int i;while(t <= MAX){for(i=t;i<=MAX;i+=t)a[i] = l;for(i=t;i<=MAX;i++)if(a[i]==0){t = i;break;}l++;if(i == MAX+1)break;}
}int main()
{Prime();int n;while(~scanf("%d",&n)){printf("%d\n",a[n]);}return 0;
}

这个代码感觉太神奇了，我自己写的一个就TLE了，上面这个代码的思路是先铺满2的倍数再铺满3的倍数，5的倍数依次。。然后最后得到的每个位置上就是最大因子的序号了。

转载于:https://www.cnblogs.com/mtl6906/p/7512013.html

数论专题 hdu2136相关推荐

数学/数论专题-学习笔记：狄利克雷卷积
数学/数论专题-学习笔记:狄利克雷卷积 1. 前言 2. 一些基础函数 3. 积性函数 4. 狄利克雷卷积 5. 总结 6. 参考资料 1. 前言狄利克雷卷积,是学习与继续探究 μ\muμ 函数和 ...
ACM数论专题3——素数（质数）
ACM数论专题3--素数素数是什么蛮力算法求素数蛮力算法的实现以及分析时间复杂度蛮力算法的改进时间复杂度 **埃筛** 时间复杂度线筛线筛原理分析线筛实现素数是什么质数1 (pr ...
数论专题（一）数论基本概念
努力努力再努力x 努力努力再努力x 博客园首页新随笔联系订阅管理数论专题(一)数论基本概念转载自:https://blog.csdn.net/whereisherofrom/articl ...
（数论专题）【斐波那契通项公式 + 等比数列求和公式】
( 数论专题 )[ 斐波那契通项公式 + 等比数列求和公式 ] 斐波那契通项公式( 证明略 ): 例题: 求当n趋向于无穷大,Sn等于什么,输出最简分数. 分子是斐波那契数列,分母是K的 i 次方, ...
数学/数论专题：莫比乌斯函数与欧拉函数
数学/数论专题:莫比乌斯函数与欧拉函数(进阶) 0. 前言 1. 前置知识 2. 正文 3. 总结 4. 参考资料 0. 前言本篇文章会从狄利克雷卷积的角度,讨论莫比乌斯函数与欧拉函数的相关性质. ...
codeforces数论专题总结
文章目录 codeforces数论专题总结(1300~1800) 1444A Division (1500) 1462D Add to Neighbour and Remove(1400) 1423K ...
刘汝佳训练指南——数论专题知识点总结：
数论是一个神奇的东西,各种结论都很经典,有些懂,有些自己还不是很懂. 接下来就一个一个的介绍吧. 第一.素数,素数本身就是一个很让人惊奇的数,因为它代表的是唯一,自己就有连个因数,一个是1,一个是自己 ...
【ACM】kuangbin基础数论专题
知识补充:裴蜀定理 1.Bi-shoe and Phi-shoe 1.题意给出一行数,求对应的数的欧拉函数值大于给出的数的数的最小和. 2.思路我们知道素数表的欧拉函数值递增. 设素数a,b,b是 ...
正睿集训数论专题【8.9】
又到了"最简单"的数论了, 好开心啊~(｡◕ˇ∀ˇ◕) 目录简单数论数论函数/算术函数定义内容积性函数定义举例性质性质一性质二狄利克雷卷积定义性质常用的 ...

数论专题 hdu2136

数论专题 hdu2136相关推荐

最新文章

热门文章