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)
posted @ 2016-03-11 10:01  Salaku  阅读(617)  评论(0编辑  收藏  举报