标签：质数筛 | 我的学习小站

质数筛 ¹

质数筛与欧拉函数

每个大于1的自然数，要么本身就是质数，要么可以写为2个或以上的质数的积，而且这些质因子按大小排列之后，写法仅有一种方式。

算法提高 0 0 2022-03-08 16:46 2022-03