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 num in range(M,N+1):
if num == 1:
continue
for k in range(2, int(num**0.5)+1): #제곱근까지만 나누기
if num % k == 0:
break
else:
print(num)'Python > Baekjoon' 카테고리의 다른 글
| 백준 11659번 : 구간 합 구하기 4 (0) | 2022.11.14 |
|---|---|
| 백준 4948번 : 베르트랑 공준 (0) | 2022.10.18 |
| 백준 11653번 : 소인수분해 (0) | 2022.10.17 |
| 백준 2581번 : 소수 (0) | 2022.10.17 |
| 백준 1978번 : 소수 찾기 (0) | 2022.10.14 |