[BOJ] 1929 / 소수 구하기 / Python 파이썬

[BOJ] 1929 / 소수 구하기 / Python 파이썬

[BOJ] 1929 / 소수 구하기 / Python 파이썬

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

1929번: 소수 구하기

 

풀이

M 이상 N 이하의 소수를 출력하는 문제이다.

 

N 이하의 소수를 에라토스테네스의 체로 구하고 M 이상부터 출력을 하였다.

 

primes = [0, 0] + [1] * 1000001

for i in range(2, 1000001):
    if primes[i]:
        for j in range(i+i, 1000001, i):
            primes[j] = 0

A, B = map(int, input().split())

for i in range(A, B+1):
    if primes[i]:
        print(i)