에라토스테네스의 체

1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 해당 문제는 M 이상 N 이하의 수 중 소수인 경우 출력하는 문제입니다. 소수 문제는 에라토스테네스의 체를 이용하면 쉽게 풀 수 있습니다. # 소수 구하기 M, N = map(int, input().split()) check = [0] * (N + 1) # 소수 확인을 위한 용도 for i in range(2, N + 1) : # 에라토스테네스체의 이용 if check[i] == 0 : if i >= M : print(i) for j in range(i, N + 1, i) : check[j] ..