[Python] 백준_2581번

소수(silver 5)

 

자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.

예를 들어 M=60, N=100인 경우 60이상 100이하의 자연수 중 소수는 61, 67, 71, 73, 79, 83, 89, 97 총 8개가 있으므로, 이들 소수의 합은 620이고, 최솟값은 61이 된다.

 

입력

 

입력의 첫째 줄에 M이, 둘째 줄에 N이 주어진다.

M과 N은 10,000이하의 자연수이며, M은 N보다 작거나 같다.

 

출력

 

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력한다.

단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력한다.

 

예제 입력 1

60
100

예제 출력 1

620
61

 

예제 입력 2

64
65

예제 출력 2

-1

 

 

 

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

decimal = []
for i in range(M, N+1):
    for j in range(2, i+1):
        if j == i:
            decimal.append(i)
        if i % j == 0:
            break

if not decimal:
    print(-1)
else:
    print(sum(decimal))
    print(decimal[0])

설명)

M과 N을 input을 통해 int형으로 각각 입력받는다.

소수를 저장할 리스트 decimal을 초기화해주고, for문을 사용해서 원소들을 추가해주었다.

이중 for문을 사용해서 i가 M부터 N까지의 범위이고 j가 2부터 i까지의 범위일 때, j와 i가 같다면 같아질 때까지 나눴을 때 나누어 떨어지지 않았기 때문에 소수이므로 decimal 리스트에 i를 추가해주었다.

 i와 j가 나눴을 때 나누어 떨어질 경우, break문을 사용해서 빠져나오도록 해주었다.

만약 decimal 리스트에 원소가 존재하지 않을 경우, print를 사용해서 -1을 출력해주었고,

그 외의 경우 print를 사용해서 decimal의 합과 decimal의 0번째 인덱스, 즉 가장 작은 값을 출력해주었다.