백준 1929번: 소수 구하기 #Python

ColorlessDia·2024년 3월 9일

algorithm/baekjoon

목록 보기
109/808
M, N = map(int, input().split())

number_list = [i for i in range(N + 1)]

for j in range(2, N + 1):
    
    for index, k in enumerate(range(j, N + 1, j)):
        if index == 0:
            continue
        
        if number_list[k] != 0:
            number_list[k] = 0

for prime in number_list[M:N + 1]:
    if prime != 0 and prime != 1:
        print(prime)

0개의 댓글