https://www.acmicpc.net/problem/2581
2581번: 소수
M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.
www.acmicpc.net
m = int(input())
n = int(input())
res = []
cnt = 0
for i in range(m,n+1):
cnt = 0
k = 2
if i == 1:
cnt += 1
while i > k:
if i % k == 0:
cnt += 1
break
k += 1
if cnt == 0:
res.append(i)
if res:
print(sum(res))
print(min(res))
else:
print(-1)'알고리즘 > 백준' 카테고리의 다른 글
| 백준 1929: 소수 구하기 (Python) (0) | 2021.08.31 |
|---|---|
| 백준 11653: 소인수분해 (Python) (0) | 2021.08.31 |
| 백준 1978: 소수 찾기 (Python) (0) | 2021.08.31 |
| 백준 1011: Fly me to the Alpha Centauri (Python) (0) | 2021.08.31 |
| 백준 2839: 설탕 배달 (Python) (0) | 2021.08.30 |