백준 1929번 파이썬 문제풀이

import math

m,n = map(int,input().split())
array = [True for _ in range(n+1)]
array[0] = False; array[1] = False
for i in range(2,int(math.sqrt(n))+1):
    if array[i] == True:
        j = 2
        while i*j<=n:
            array[i*j] = False
            j+=1

for i in range(m,n+1):
    if array[i]:
        print(i)

 

에라토스테네스의 체를 이용해서 풀어봤다.

 

소수 알고리즘