[Python] 자연수 n 이하의 소수 구하기

Posted by 대혀니_
2017. 6. 27. 23:50 PROGRAMING
#!/usr/bin/env python3

def getPrimeList(num):
    primes = []
    if num < 2:
        return primes
    for i in range(2, num+1):
        isPrime = True
        for j in primes:
            if i % j == 0:
                isPrime = False
                break
            elif j > i**0.5:
                break
        if isPrime:
            primes.append(i)
    return primes

# 1000 이하의 소수를 출력해보자
if __name__ == '__main__':
    print(getPrimeList(1000))