判断素数:检查一个正整数N是否为素数,最简单的方法就是试除法,将该数N用小于等于根号N的所有素数去试除,若均无法整除,N则为素数
def isprime(n):
for i in range(2,(int(n**0.5))+1):
if n % i == 0:
return False
return True
高效率办法:
减少 除数n 的选取个数就行了。
比如 n = 4,既然4 能被 2 整除,也就是说 一个连2都无法整除的数,也无法被4整除,该直接使用5(素数,作为素数无法被整除,且所有的 合数都能被 素数