[baekjoon]python #1929 소수 구하기

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

1929번: 소수 구하기

n,m = map(int,input().split())
answer=[]
check=[0]*(m+1)
for i in range(2,m+1):
    if check[i] ==0:
        answer.append(i)

    for j in range(i+i,m+1,i):
        check[j]=1

for i in answer:
    if i >=n and i<=m:
        print(i)

2022.06.01 - [Problem Solving/ALGORITHM] - 에라토스테네스의 체 (소수 구하기)

에라토스테네스의 체 (소수 구하기)