python判断质数_通过python判断质数

#!/usr/bin/env python3#-*- coding:utf-8 -*-

'''质数，只能被1和自己整除的自然数

在数学上，如果一个数不能被从2到该数字开根数之间的任意自然数整除，那么这个数就是质数'''

#代码判断任意一个自然数是不是质数

from math importfloor,sqrtdefis_primes(number):if number > 1:if number in (2,3):returnTruefor x in range(2,floor(sqrt(number))+1):if number % x ==0:returnFalsereturnTruereturnFalsedefget_primes(input_list):return [x for x in input_list ifis_primes(x)]

l1= list(range(1000000))

primes=get_primes(l1)print(primes)