通過python判斷質數
阿新 • • 發佈:2017-06-17
內存問題 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判斷質數