[BOJ] [Python] 2581번 : 소수

1978번 소수 찾기와는 조금 다른 방법으로 풀었다. 

 

2부터 N-1까지 나누어서, 0으로 떨어진다면 소수가 아니라고 판정하는 식이다.

 

start = int(input())
end = int(input())

result = []

for num in range(start, end+1):
    if(num != 1):
        dec = True

        for n in range(2, num):

            if num % n == 0:
                dec = False
                break

        if(dec):
            result.append(num)

sum_result = sum(result)

if (sum_result):
    print(sum_result)
    print(result[0])
else:
    print(-1)