- 博客(1)
- 收藏
- 关注
原创 欧拉筛的解读
欧拉筛认为所有素数乘以所有数得到的数就是非素数,那么这时我们就可以看出来我们还是需要双层循环,第一层循环放着所有我们认为的素数(有的非素数还没有没找出来),第二层循环放置所有数(当然不能让两数的乘积)这样我们就可以找出所有的非素数了。欧拉筛一开始认为所有的数都是素数,但我们发现,有些数不满足素数的要求这时就把它判定为非素数,那么那些数不是素数呢?欧拉筛的具体的操作是判断找出所有非素数的数,剩下的用数组的下标保存。
2023-03-30 15:13:13
66
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人