[백준] 2581 소수 Python

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

 

📝  문제

자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.
예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.

 

🔎  풀이

두 값을 입력받은 뒤 두 값 사이의 숫자를 하나씩 꺼내 소수를 구한다.

구해진 소수는 리스트에 저장한다.

리스트에 값이 존재하면 리스트에 저장된 값들의 합과 가장 작은 값(첫번째 인덱스에 있는 값)을, 존재하지 않으면 -1을 출력한다.

 

💻  코드

numbers = []
chosen = []
for i in range(2):
    numbers.append(int(input()))
for i in range(numbers[0], numbers[1] + 1):
    j = 0
    for jj in range(2, i + 1):
        j = jj
        if i % jj == 0:
            break
    if i == j:
        chosen.append(i)
if chosen:
    print(sum(chosen))
    print(chosen[0])
else:
    print(-1)