[Python] 자연수 n 이하의 소수 구하기
#!/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))