判断素数的几种方法

Author: qiwsir

is_prime.md

@@ -0,0 +1,75 @@
+#问题
+
+判断一个数是否为素数
+
+#思路说明
+
+这个问题有多种解法，以下的解法来自网络整理。供参考使用。
+
+#解决（Python）
+
+	#! /usr/bin/env python
+	#coding:utf-8
+	
+	"""
+	"""
+	
+	#方法一
+	
+	import math  
+	         
+	def isPrime1(n):  
+	    if n <= 1:  
+	        return False 
+	    for i in range(2, int(math.sqrt(n)) + 1):  
+	        if n % i == 0:  
+	            return False
+	        
+	    return True
+	
+	#方法二
+	
+	def isPrime2(n):
+	    if n <= 1:
+	        return False
+	                  
+	    i = 2
+	    while i*i <= n:
+	        if n % i == 0:
+	            return False
+	        i += 1
+	    return True
+	
+	#方法三
+	
+	from itertools import count
+	
+	def isPrime3(n):
+	    if n <= 1:
+	        return False
+	    for i in count(2):
+	        if i * i > n:
+	            return True
+	        if n % i == 0:
+	            return Fals
+	
+	#方法四
+	
+	def isPrime4(n):
+	    if n <= 1:
+	        return False
+	    if n == 2:
+	        return True
+	    if n % 2 == 0:
+	        return False
+	    i = 3
+	    while i * i <= n:
+	        if n % i == 0:
+	            return False
+	        i += 2
+	    return True
+	
+	
+	if __name__=="__main__":
+	    a=isPrime4(5)
+	    print a

is_prime.py

@@ -0,0 +1,66 @@
+#! /usr/bin/env python
+#coding:utf-8
+
+"""
+判断一个数是否为素数的几种方法
+"""
+
+#方法一
+
+import math  
+         
+def isPrime1(n):  
+    if n <= 1:  
+        return False 
+    for i in range(2, int(math.sqrt(n)) + 1):  
+        if n % i == 0:  
+            return False
+        
+    return True
+
+#方法二
+
+def isPrime2(n):
+    if n <= 1:
+        return False
+                  
+    i = 2
+    while i*i <= n:
+        if n % i == 0:
+            return False
+        i += 1
+    return True
+
+#方法三
+
+from itertools import count
+
+def isPrime3(n):
+    if n <= 1:
+        return False
+    for i in count(2):
+        if i * i > n:
+            return True
+        if n % i == 0:
+            return Fals
+
+#方法四
+
+def isPrime4(n):
+    if n <= 1:
+        return False
+    if n == 2:
+        return True
+    if n % 2 == 0:
+        return False
+    i = 3
+    while i * i <= n:
+        if n % i == 0:
+            return False
+        i += 2
+    return True
+
+
+if __name__=="__main__":
+    a=isPrime4(5)
+    print a