문제
M이상 N이하의 소수를 모두 출력하는 프로그램을 작성하시오.
아이디어
- 소수에 관한 지식이 있어야 풀 수 있는 문제 → 클릭
- 속도가 중요하다!
코드
python
m, n = map(int, input().split())
for x in range(m, n+1):
if x == 1:
continue
for i in range(2, int(i**(0.5)) + 1):
if x % i == 0:
break
else:
print(i)