
质数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。
python中怎么查找质数呢?
1、首先我们创建一个空的list
然后我们知道2是最小的质数,于是我们把2添加进这个空白的list
2、之后我们开始循环,第一个数从3开始
用3除以小于3的质数,没有小于它的质数能被它整除
我们将3再添加入我们所创建的list
然后循环到4,在list中有一个质数2能将它整除,我们就舍去这个数因为它不是我们所要的质数
3、后面的以此类推,合数被舍去,质数保存到list中
4、最后打印出list就是我们所要的质数合集啦
具体代码实现:
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 |
|
运行结果展示: