백준 2581 [파이썬]

n=int(input())
m=int(input())

listS = []

for num in range(n,m+1):
    error=0
    if num>1:
        for i in range(2,num):
            if num % i == 0:
                error += 1
                break
        if error== 0:
            listS.append(num)

if len(listS)>0:
    print(sum(listS))
    print(min(listS))
else:
    print(-1)

1. num을 n ~ m+1 사이의 숫자라고 한다.

2. 2부터 num-1까지의 숫자로 num을 나눈다.

3. 위의 결과의 나머지가 0이 될 경우 error를 늘린다.

4. error이 0이 되는 숫자들을 리스트에 append한다.

 

파이썬의 sum과 min을 활용해 답을 구한다.