백준 1929

문제 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 코드 My answer import sys import math input = sys.stdin.readline n, m = map(int, input().split()) array = [1 for i in range(m+1)] for i in range(2, int(math.sqrt(m))+1): if (array[i] == 1): j = 2 while (i*j =M): print(i) 풀이 이 문제는 전형적인 소수 구할 때 쓰는 방법인 에라토스테네스의 체를 이용하여 푸는 방법이다. 대..