백준 1929번 소수 구하기

강기호·2023년 2월 8일
0

백준

목록 보기
4/10

문제 링크
M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.

import sys

M , N = map(int , sys.stdin.readline().split())

check = [True if i > 1 else False for i in range(N+1)]
for num in range(2 ,N+1):
  if check[num] == True:
    for j in range(num*2 , N+1 , num):
      check[j] = False

for i in range(M,N+1):
  if check[i] == True:
    print(i)

0개의 댓글