우노

문제 링크 https://www.acmicpc.net/problem/1929 풀이 에라토스테네스의 체를 이용해야하는 대표적인 문제입니다. m의 값이 최소 1인 것을 주의해야하며, n의 값이 최대 1000000인 것을 주의해야합니다. 또한, 소수 탐색 시, n의 제곱근까지만 탐색을 진행한다면 실행 시간을 단축시킬 수 있습니다. 코드 import sys import math # m과 n 입력 m, n = map(int, sys.stdin.readline().split()) # 소수 판별 결과를 저장하기 위한 리스트 초기화 # 처음에는 모든 수가 소수인 것으로 초기화 array = [True] * (1000001) # 1은 소수가 아님 array[1] = False # 2부터 n의 제곱근까지 에라토스테네스의 ..