1일 N알고리즘 - #21

문제

https://www.acmicpc.net/problem/2581

2581번: 소수

문제는 위 사이트를 참고해주세요.

 

---

풀이

M = int(input())
N = int(input())
prime = []
for i in range(M, N+1):
    if i == 2:
        prime.append(i)
    elif i % 2 != 0:
        for x in range(2, i+1):
            if x < i and i % x == 0:
                break
            elif i % x == 0:
                prime.append(i)
if len(prime) != 0:
    print(sum(prime))
    print(min(prime))
else:
    print(-1)

 

코드는 이 전글과 별 차이가 없습니다.

다른 점은 소수로 판별된 수를 배열에 넣은 것이고

마지막에 배열에 들어간 값이 있을 때만 총합과 최솟값을 출력하게 했고

값이 없으면 -1을 출력하게 했습니다.

 

---

결과

결과 화면