- 博客(3)
- 收藏
- 关注
原创 数学知识 qwq
从小到大枚举所有数,当我们枚举到 i 的时候,已经除过了i之前所有的质数,则不会出现 i 是个合数但被当成质数处理的情况。从小到大枚举所有数,当我们枚举到 i 的时候,已经除过了i之前所有的质数,则不会出现 i 是个合数但被当成质数处理的情况。质数是在大于1的整数中,如果只包含1和本身这两个约数,就被称为指数,或者叫素数。删掉一个数字所有的倍数(除 1 以外)n 只会被他的最小质因子筛掉。只需要删掉质数的所有倍数。其中 '|'表示整除。
2024-05-02 10:12:21
230
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人