[백준] 백준 python3 2581번 문제 및 소스코드

1. 문제 링크

https://www.acmicpc.net/problem/2581

2. 문제

3. 소스코드

M = int(input())
N = int(input())

sosu_list = []
for num in range(M, N + 1):
    count = 0
    if num > 1:
        for i in range(2, int(num ** 0.5) + 1):  # 제곱근까지만 검사
            if num % i == 0:
                count += 1
                break
        if count == 0:
            sosu_list.append(num)
            
if len(sosu_list) > 0:
    print(sum(sosu_list))  # 소수들의 합 출력
    print(min(sosu_list))  # 소수 중 가장 작은 값 출력
else:
    print(-1)  # 소수가 없을 때 -1 출력