코딩테스트 - 에라토스테네스의 체

에라토스 테네스의 체는 일정 범위의 수 안에서 소수를 판별하는 알고리즘이다

import math

n = 1000
arr = [True for i in range(n+1)]

for i in range(2, int(math.sqrt(n)) + 1):
	if array[i] == True:
    	num = 2
        while num * i <= n:
        	array[i*num] = False
            num += 1

for i in range(2,n+1):
	if array[i]:
    	print(i, end=' ')