Python求1000以内质数（素数）

版权声明：本文为博主原创文章，转载请标明出处 https://blog.csdn.net/scien2011/article/details/57413790

import math
def getPrime(maxNum):
    primeList = []
    for x in range(2,maxNum+1):
        x_sqrt = math.sqrt(x)
        for prime in primeList:
            if prime > x_sqrt:
                primeList.append(x)
                break
            if x%prime==0:
                break
        else:
            primeList.append(x)
    return primeList

print(getPrime(1000))