[파이썬, Python] 백준 2581: 소수

문제

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

2581번: 소수

코드

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

for i in range(m,n+1):
    cnt = 0
    if(i==1):
        continue
    for j in range(2, i+1):
        if(i%j == 0):
            cnt += 1
    if cnt == 1:
        num_list.append(i)
if len(num_list) == 0:
    print(-1)
else:
    print(sum(num_list))
    print(min(num_list))

설명

우선 각 수를 입력받고, 소수를 넣어줄 리스트를 만든다.

m부터 n까지의 수 중에, 약수의 개수가 1과 자기 자신 뿐인 수를 소수 리스트에 넣어준다.

만약 소수 리스트가 0개라면 -1을 출력하고,
그렇지 않다면 sum값과 최소값을 각각 출력해 준다.