자르비 왕국
[백준] 2581 소수 - Python 본문
https://www.acmicpc.net/problem/2581
2581번: 소수
M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다. 단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.
www.acmicpc.net
M = int(input())
N = int(input())
arr = []
for num in range(M, N+1) :
if num == 1 :
continue
idx = 2
status = True
while idx < num :
if num % idx == 0 :
status = False
break
idx += 1
if status :
arr.append(num)
if not arr :
print(-1)
else :
print(sum(arr))
print(arr[0])'문제풀이' 카테고리의 다른 글
| [백준] 14719 빗물 - Java (0) | 2022.01.29 |
|---|---|
| [백준] 2504 괄호의 값 - Python (0) | 2022.01.26 |
| [백준] 1292 쉽게 푸는 문제 - Python (0) | 2022.01.18 |
| [백준] 1978 소수 찾기 - Python (0) | 2022.01.18 |
| [백준] 2693 N번째 큰 수 - Python (0) | 2022.01.18 |