素数筛文章列表

[luoguP1835] 素数密度_NOI导刊2011提高（04）（素数筛）

传送门 数据辣么大，怎么搞？（L≤R≤2147483647） 注意到RL≤1000000 所以可以直接筛RL区间内的数， 但是需要用已知的小的素数筛， RL区间内的大部分数肯定能用较小的素数筛去，但是...数论,素数筛

[HDU2136] Largest prime factor（素数筛）

传送门 题意 给出若干个数n(n=1000000)，求每个n的最大质因子的排名。 质数的排名：如果素数p是第k小的素数，那么p的排名就是k。 思路 乍一看不知道怎么搞。 其实可以想想我们怎么筛素数的，...素数筛

基本数论算法

dalao博客，至少很好看。。 因为本人数论实在渣渣，但是考试确是得考的，只好尽早学，尽早掌握。 最大公因数 普通gcd O(log(min(a,b))) 1 inline int gcd(int x...数论,模板,素数筛,逆元,卢卡斯定理

共1页/3条

---

香港服务器 数据安全 数据库 美国服务器 云服务器 IT DDoS Linux Windows 虚拟化