[백준] 2581번 소수 : python

https://www.acmicpc.net/problem/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을 출력한다.

---

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

add = 0
min = 10000
cnt = 0

for sosu in range(M, N+1):
    sosu_check = 0
    for i in range(1,sosu+1):
        if sosu % i == 0:
            sosu_check += 1
    if sosu_check == 2:
        add += sosu
        cnt += 1
        if sosu < min:
            min = sosu
if cnt > 0:
    print(add)
    print(min)
else:
    print(-1)

2021.09.15 - [study/백준] - [백준] 1978번 소수 찾기 : python

[백준] 1978번 소수 찾기 : python

이전 소수 찾기와 같은 방법으로 소수를 찾아내고

if 문을 사용해서 add min을 찾아내는 코드를 작성하였다.

예제 입력시 답은 나오는데 시간초과로 틀렸다.

 

최종코드

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

add = 0
min = 10000
cnt = 0

for sosu in range(M, N+1):
    sosu_check = 0
    if sosu != 1:
        for i in range(2,sosu):
            if sosu % i == 0:
                sosu_check = -1
                break
        if sosu_check == 0:
            add += sosu
            cnt += 1
            if sosu < min:
                min = sosu
if cnt > 0:
    print(add)
    print(min)
else:
    print(-1)

그래서 한번이라도 나머지가 0이 나오면 소수가 아니기 때문에

sosu % i == 0 이 나오면 break되도록 바꿔 주었다.

M 이 1이 들어올 수도 있으니깐 if sosu != 1 해줘야한다. 안그러면 틀린다.

 

아직 엄청 많은 문제를 풀어본건 아니지만 백준이 swea와 비교했을때 저런 하나의 예외를 잡아야 통과되는 문제가 많은 것 같다. 백준 어렵다