-

문제 https://www.acmicpc.net/problem/1929 1929번: 소수 구하기 첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다. www.acmicpc.net 풀이 m, n = map(int, input().split()) for i in range(m, n+1): if i == 1: continue # 소수가 아닌 경우 for문 종료 for j in range(2, int(i ** 0.5) + 1): if(i%j == 0): break else: print(i) 1. i가 1인 경우는 소수가 아니므로 제외한다. 2. 임의의 수 i의 최대 약수가 sqrt(i) 이하이므로 i**0..