[백준/2581] 소수 (with 파이썬)

✔ 문제

---

✔ 풀이

m = int(input())
n = int(input())
nums = []

for i in range(m, n+1):
    if i == 1:
        continue
    for j in range(2, int(i**0.5) + 1):
        if i % j == 0:
            break
    else:
        nums.append(i)

if len(nums) == 0:
    print(-1)
else:
    print(sum(nums))
    print(min(nums))

---

✔ 설명

1978번과 똑같다.

m~n사이의 소수를 찾으면 count += 1을 하는 것이 아니라 nums.append를 하여 해당 범위 내 소수들을 저장한다.

리스트의 길이가 0이 아니라면 nums의 합과 nums의 최소값을 출력하면 된다.