[백준/파이썬] 1929번

백준 1929번

문제

https://www.acmicpc.net/problem/1929

코드

n,m = map(int, input().split())

for i in range(n,m+1):
    if i == 1:
        continue
    for j in range(2,int(i**(0.5))+1):
        if i % j == 0:
            break
    else:
        print(i)

알게된 점

• 에라토스테네스의 체 (소수 구하는 방법)
  n의 최대 약수가 sqrt(n) 이하이므로 i=sqrt(n)까지 검사하는 것을 의미함.