技术栈
质数筛
longlongzihan
3 天前
c++
·
算法
·
质数筛
【LeetCode 204. 计数质数】从暴力枚举到打表预处理
详细方法分享可以跳转至：【LeetCode 204. 计数质数】从暴力枚举到埃拉托斯特尼筛法题目链接：LeetCode 204. 计数质数 (Count Primes) 题目描述： 给定整数 n ，返回所有小于非负整数 n 的质数的数量。
_Narcissus_
1 个月前
数据结构
·
c++
·
算法
·
高精度
·
数论
·
快速幂
·
质数筛
常见数论算法笔记
数学基础内容：最大公因数，最小公倍数， 余数相关(同余？) 进制转换 位运算1~~10之间的质数 2，3，5，7
CUC-MenG
1 年前
数学
·
gcd
·
欧拉筛
·
质数筛
2025牛客多校第七场 双生、象牙 个人题解
要使\(xyz\)不是完全平方数，设\(a=xyz=p_{1}^{q_{1}}p_{2}^{q_{2}}\dots p_{k}^{q_{k}}\)，则有\(\left( \sum_{i=1}^kq_{i} \right)\%2=1\)
RoysterCDD
2 年前
数据结构
·
c++
·
算法
·
蓝桥杯
·
数论
·
欧拉筛
·
质数筛
【C++算法模板】数论：欧拉筛，线性查找质数的算法
我是有底线的