qq_73044704的博客

原创 欧拉筛的解读

欧拉筛认为所有素数乘以所有数得到的数就是非素数，那么这时我们就可以看出来我们还是需要双层循环，第一层循环放着所有我们认为的素数（有的非素数还没有没找出来），第二层循环放置所有数（当然不能让两数的乘积）这样我们就可以找出所有的非素数了。欧拉筛一开始认为所有的数都是素数，但我们发现，有些数不满足素数的要求这时就把它判定为非素数，那么那些数不是素数呢？欧拉筛的具体的操作是判断找出所有非素数的数，剩下的用数组的下标保存。