[math] 소수 구하기(using 에라토스테네스의 체) + 백준 1929번 : 소수 구하기 with python

소수구하는데 최적의 방법인 '에라토스테네스의 체'를 백준 1929번 소수 구하기 문제를 통하여 알아보자! (단순히 에라토스테네스의 체에 대해 알고싶은 분들은 스크롤 내려서 '제출한 코드' 부분을 봐주시면 됩니다.)

문제 M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오. 입력 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.

출력 한 줄에 하나씩, 증가하는 순서대로 소수를 출력한다. 예제입력1 3 16 예제출력1 3 5 7 11 13 제출한 코드 제일 좋은 풀이 : "에라토스테네스의 체(Sieve of Eratosthenes)" 최근 다시 풀어서 제출한 풀이 +추가 20220708 sqrt_n = int(n**0.5) #n의 최대 약수가 sqrt(n) 이하이므로 여기까지만 검사!

m,n = map(int,input().split()) sieve = [False, F...