2581번 - 소수

2581번: 소수

문제

자연수 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을 출력한다.

나의 제출 - Python

이 문제는 앞의 '소수찾기'문제와 크게 다르지 않다. M과 N을 input으로 받고, M이상 M이하의 소수를 찾아 그 합과 최솟값을 출력한다. 앞 문제의 코드에 리스트를 만드는 부분을 추가했다. 리스트를 만든 후 범위 내의 소수를 저장하고, 합과 최솟값을 출력한다. if문으로 소수가 없을 경우(리스트의 길이가 1이 아닐 경우)에는 -1이 출력되도록 했다.

N = int(input()); M = int(input())
listinin = [int(x) for x in range(N,M+1)]

prime = [False,False] + [True]*(10000-1)
for i in range(2,len(prime)):
    if prime[i] == True:
        for j in range(i*2,len(prime),i):
            prime[j] = False
    
printprime = [i for i in listinin if prime[i]==True]

if len(printprime) > 1: print(sum(printprime)); print(min(printprime))
elif len(printprime) == 1: print(printprime[0]); print(printprime[0])
else: print(-1)