[백준 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을 출력한다.

 

예제 입력 1

60
100

예제 출력 1

620
61

 

예제 입력 2

64
65

예제 출력 2

-1

 

---

 

풀이

자연수 2개가 주어질 때 두 숫자 사이에 존재하는 소수를 찾아야 하는 문제입니다.
그리고 찾은 소수들의 합과 최솟값을 출력해야 하네요. 소수가 없을 때엔 -1을 출력하고요.

https://blognavercomcheetah254.tistory.com/43
소수를 찾는 법은 위의 게시물에 자세하게 나와 있으므로 생략하겠습니다.

간략하게 설명하자면
1을 제외하고 2 ~ 자기자신까지 차례로 나누었을 때 나머지가 0인 갯수가 자기자신 1개 뿐입니다.
예) 3은 3%2 = 1 / 3%3 = 0 (나머지 0이 하나뿐 → 소수)

그리고 찾은 소수들의 합과 최솟값을 구하기 위해서
리스트를 만들고 리스트 안에다가 찾은 소수를 넣고, sum 과 min 을 사용해서 출력합니다.

코드를 순서대로 작성한다면
1. 2개 자연수 입력
2. 소수를 담을 리스트를 선
3. 주어지는 수 사이의 값들을 하나씩 대입
    3-1. 나머지가 0인 갯수를 셀 변수 선언
    3-2. 1은 제외, 2 ~ 주어지는 수까지 나머지가 0인 갯수를 변수에 저장
    3-3. 나머지가 0인 갯수가 1개이면 소수 리스트에 추가
4. 소수 갯수가 0이면 -1
5. 0이 아니면 리스트안에 숫자들의 합과 최솟값 출력

---

작성 코드

M = int(input())
N = int(input())
answer = [] # 소수를 담을 리스트 선언

for i in range(M, N+1): # M이상 N이하의 숫자들 하나씩 확인
    cnt = 0 # 나머지가 0인 갯수를 셀 변수 선언
    
    if i == 1:
        continue
        
    for j in range(2, i+1): # 2 ~ 자기자신까지 나머지가 0인 갯수 확인
        if i % j == 0:
            cnt += 1
        
    if cnt == 1: # 나머지가 0인 갯수가 1개이면 -> 소수
        answer.append(i) # 소수 리스트에 추가
        
if len(answer) == 0: # 소수 리스트안에 값이 없으면 -1 출력
    print('-1')
else:
    print(sum(answer))
    print(min(answer))