判断一个数是否为质数
import math def isPrime(n): if n<=1: return False if n==2 or n==3: return True if n%2==0:#偶数false return False for i in range(3,int(math.sqrt(n))+1,2):#奇数，是否能被<=sqrt(n)的数整除 if n%i==0:#能整除，false … 阅读更多 »判断一个数是否为质数
import math def isPrime(n): if n<=1: return False if n==2 or n==3: return True if n%2==0:#偶数false return False for i in range(3,int(math.sqrt(n))+1,2):#奇数，是否能被<=sqrt(n)的数整除 if n%i==0:#能整除，false … 阅读更多 »判断一个数是否为质数