python判斷素數的方法

本文轉載自查看原文 2017-03-15 08:02 21174 Python語法

 1 #運用python的數學函數    
 2    
 3 import math    
 4    
 5 def isPrime(n):    
 6     if n <= 1:    
 7     return False   
 8     for i in range(2, int(math.sqrt(n)) + 1):    
 9     if n % i == 0:    
10         return False   
11     return True   
12    
13 #單行程序掃描素數    
14    
15 from math import sqrt    
16 N = 100   
17 [ p for p in   range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]    
18    
19    
20 #運用python的itertools模塊    
21    
22 from itertools import count    
23 def isPrime(n):    
24     if n <= 1:    
25         return False   
26     for i in count(2):    
27         if i * i > n:    
28             return True   
29         if n % i == 0:    
30             return False   
31    
32 #不使用模塊的兩種方法    
33    
34 def isPrime(n):    
35     if n <= 1:    
36         return False   
37     i = 2   
38     while i*i <= n:    
39         if n % i == 0:    
40             return False   
41         i += 1   
42     return True   
43    
44    
45 def isPrime(n):    
46     if n <= 1:    
47         return False   
48     if n == 2:    
49         return True   
50     if n % 2 == 0:    
51         return False   
52     i = 3   
53     while i * i <= n:    
54         if n % i == 0:    
55             return False   
56         i += 2   
57     return True

免責聲明！

本站轉載的文章為個人學習借鑒使用，本站對版權不負任何法律責任。如果侵犯了您的隱私權益，請聯系本站郵箱yoyou2525@163.com刪除。

猜您在找 素數的快速判斷方法 Python——判斷素數【python】簡單的判斷一個整數是否為素數的方法（借鑒）素數判斷算法（基於python實現） python應用-判斷回文素數 Python 判斷是否為質數或素數 python中判斷素數的函數 python 函數判斷是否為素數 python求素數的方法判斷一個數是否為素數的方法