通過python判斷質數

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

'''
質數，只能被1和自己整除的自然數
在數學上，如果一個數不能被從2到該數字開根數之間的任意自然數整除，那么這個數就是質數
'''

#代碼判斷任意一個自然數是不是質數

from math import floor,sqrt

def is_primes(number):
    if number > 1:
        if number in (2,3):
            return True
        for x in range(2,floor(sqrt(number))+1):
            if number % x == 0:
                return False
        return True
    return False

def get_primes(input_list):
    return [x for x in input_list if is_primes(x)]

l1 = list(range(1000000))

primes = get_primes(l1)

print(primes)

這個腳本只能處理小范圍的數列，如果給定的數列非常大，運行該腳本會導致內存溢出，

如果通過生成器的方法來優化這個腳本，就可以避免內存問題，明天演示