1929번: 소수 구하기
첫째 줄에 자연수 M과 N이 빈 칸을 사이에 두고 주어진다. (1 ≤ M ≤ N ≤ 1,000,000) M이상 N이하의 소수가 하나 이상 있는 입력만 주어진다.
www.acmicpc.net
|
1
2
3
4
5
6
7
8
9
10
11
|
import math
m, n = map(int, input().split())
check = [True for _ in range(n+1)]
check[0]=False
check[1]=False
for i in range(2, int(math.sqrt(n))+1):
for j in range(i*2, n+1,i):
check[j]=False
for i in range(m, n+1):
if check[i] is True:
print(i)
|
cs |
'백준' 카테고리의 다른 글
| 백준 9012번: 괄호 (0) | 2021.05.07 |
|---|---|
| 백준 1978번: 소수 찾기 (0) | 2021.05.07 |
| 백준 2751번: 수 정렬하기 2 (0) | 2021.05.07 |
| 백준 2609번: 최대공약수와 최소공배수 (0) | 2021.05.07 |
| 백준 11651번: 좌표 정렬하기 2 (0) | 2021.05.07 |