반응형
https://www.acmicpc.net/problem/2581
M=int(input())
N=int(input())
arr=[]
for i in range(M,N+1):
if i==1:
pass
elif i==2:
arr.append(i)
else:
for j in range(2, i):
if i%j==0:
break
elif j==i-1:
arr.append(i)
if len(arr)==0:
print('-1')
else:
print(sum(arr))
print(min(arr))
두 수 M, N을 입력받아서 M부터 N까지 하나씩 검사하여 소수면 리스트에 넣어서 마지막에 리스트가 비어있으면
-1을 출력하고 아닐 경우 sum과 min을 사용하여 합과 최솟값을 출력했다.
반응형
'알고리즘 > 백준' 카테고리의 다른 글
[python 파이썬] 백준 9020번: 골드바흐의 추측 (0) | 2020.01.08 |
---|---|
[python 파이썬] 백준 1929번: 소수 구하기 (2) | 2020.01.02 |
[python 파이썬] 백준 1978번: 소수 찾기 (0) | 2019.12.30 |
[python 파이썬] 백준 2775번: 부녀회장이 될테야 (0) | 2019.12.23 |
[python 파이썬] 백준 10250번: ACM 호텔 (0) | 2019.12.22 |