Python/백준 문제 풀이
백준 python 문제 - 소수 구하기(1929)
[문제 간단 설명] M과 N 사이의 수 중에서 소수만을 골라 순서대로 출력하는 것이다. [문제 풀이 핵심] 1. 두 숫자의 사이의 범위를 지정해야 한다. 2. 소수를 구해서 순서대로 출력해야 한다. 3. 백만 단위의 큰 숫자가 나오므로 프로그램 작동 과정이 간결해야한다. [문제 풀이 과정] 1. 에라토스테네스의 체의 원리를 이용한다. 에라토스테네스의 체란 2부터 시작해서 각각 숫자의 배수를 지워나가는 과정을 의미힌다. 이 과정을 사용하면 하나하나 숫자를 확인하는 것보다 작동 시간을 획기적으로 줄일 수 있다. [소스 코드] import sys M, N = map(int, sys.stdin.readline().split()) demicial_list = [False, False] + [True]*(N-1) ..
