Python递归实现查找下一个素数
import math
def nextPrime(n):
m=int(math.sqrt(n))
def isPrime(x,y):
if(y==1):
return True
elif(x%y==0):
return False
else:
return isPrime(x,y-1)
if isPrime(n,m):
return n
else:return nextPrime(n+1)
print nextPrime(25)