求N(包含N)以内的质数 (python)

来源:互联网 发布:最好的网络监控软件 编辑:程序博客网 时间:2024/05/22 14:50
__author__ = 'li'import mathdef isPrime(n):    if n <= 1:        return False    for i in range(2, int(math.sqrt(n)) + 1):        if n % i == 0:            return False    return Truedef numPrimes(n):    primes = [2]    for i in range(3, n + 1, 2):        if isPrim(i):            primes.append(i)    return primes
0 0