求2到100以内的质数

秃头霸王龙

已于 2023-02-16 19:30:02 修改

阅读量339

点赞数

文章标签： python

于 2023-02-04 19:20:00 首次发布

本文链接：https://blog.csdn.net/m0_49442312/article/details/128884532

版权

使用Python求质数

质数是什么？
质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。列如，2、3、5、7、11等。根据质数的条件我们得知，除了1和本身其他数能被整除的都不是质数

代码如下


list1 = []
for i in range(101): #求100以内的质数
    if i>1:		#1不是质数，筛选1
        list1.append(i)		#将索引为i的值放进列表里
        for j in range(2,i):	#列如 i = 5时，j就循环2、3、4；i = 6,j就循环2、3、4、5
            if i%j==0:		#如果除了1和本身的值，取余的结果为0
                list1.remove(i)		#从列表里把索引为i的值删除掉
                break
print(list1)