1. 程式人生 > >通過python判斷質數

通過python判斷質數

內存問題 cnblogs 質數 演示 range 是不是 Coding code 自然數

#!/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)

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

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

通過python判斷質數