[백준] 1929번 소수 구하기 (파이썬/Python)

문제 출처 : https://www.acmicpc.net/problem/1929

에라토스테네스의 체

출처 : 위키백과

풀이

시간초과를 막기 위해 에라토스테네스의 체를 사용하였다. √N까지의 소수 배수만 지우면 남는 수가 모두 소수가 되므로 반복문의 범위를 int(N**0.5)+1로 설정해주었다.