使用列表实现筛选法求素数

img


我想知道每一步的含义,还有筛选这些素数用到的原理是什么,一是不明白这些函数,二就是不会求。谢谢😊

输入一个数-然后将从2到这个数中间的所有数字装成一个列表方便后续操作-获取平方根(涉及到数学有点爪麻)
使用enumerate返回每个数字的排序以及它本身(同时本行开始遍历)
先判断这个数是否小于平方根
然后进行过滤操作,筛选出从这个数字一直到最后一位中不会被该数整除的数(A),并且更新列表,将此数后面的数改为A