소수(2581번)

• 티어 : Bronze 2
• 정답여부 : 오답
• 알고리즘 유형 : 수학, 정수론,소수 판정
• 시간 제한 : 2초

💡문제

자연수 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

64
65

💡예제 입력 2

64
65

💡예제 출력 2

-1

💡문제요약

입력받은 두 수사이에 소수들이 있는 확인하고 그 소수들의 합과 가장 작은 소수를 출력 소수가 없으면 -1 출력

💡알고리즘 설계

1. 두수를 입력받음
2. 소수를 담을 리스트를 만듬
3. for문으로 60 ~ 100까지 소수를 찾음
4. 소수가 아닌 변수를 만들어 만약 i에 j를 나눴을때 나눠지면 그 수는 소수가 아님으로 no_sosu에 추가하고 break 하여 반복해줌
5. 만약 no_sosu가 0인 경우에는 list_sosu에 추가
6. list_sosu의 길이가 0인경우는 -1을 아닌경우 합과 min을 출력

💡작성코드

• python

M = int(input())
N = int(input())
list_sosu = []
for i in range(M, N+1): # 60부터 ~ 100까지
    no_sosu = 0
    for j in range(2, i):
        if i % j == 0:
            no_sosu += 1
            break
    if no_sosu == 0:
        list_sosu.append(i)                 
if len(list_sosu) > 0:
    print(sum(list_sosu))
    print(min(list_sosu))
else :
    print(-1)    

💡틀린 이유 or 수정할 부분

결과값은 맞는데 백준에서는 틀렸다고 나왔다. 왜지 이유를 몰라서 서치를 해보다가 해답을 찾았다..
1은 소수가 아님으로 i가 1보다 큰 경우에 소수를 찾아야 한다..

💡틀린 부분 수정 or 다른풀이

• python

M = int(input())
N = int(input())
list_sosu = []
for i in range(M, N+1): # 60부터 ~ 100까지
    no_sosu = 0
    if i > 1:
        for j in range(2, i):
            if i % j == 0:
                no_sosu += 1
                break
        if no_sosu == 0:
            list_sosu.append(i)                 
if len(list_sosu) > 0:
    print(sum(list_sosu))
    print(min(list_sosu))
else :
    print(-1)       

💡느낀점 or 기억할 정보

정말 어려웠다... 브론즈 문제가 맞나 싶을정도로 소수를 구분을 어떻게 해야하는지가 가장 어려웠다.. ㅎㅎ..