[백준/Python] 2581번 : 소수
문제
https://www.acmicpc.net/problem/2581
풀이
소수를 구하는 함수는 종종 구현할 일이 있는 것 같다.
M = int(input())
N = int(input())
def is_prime(n):
if n <= 1:
return False
for i in range(2, int(n ** 0.5) + 1):
if n % i == 0:
return False
return True
arr = []
for i in range(M, N+1):
if is_prime(i):
arr.append(i)
if arr:
print(sum(arr), sorted(arr)[0], sep="\n")
else:
print(-1)