[백준] 2581: 소수 (Python)

문제📖

풀이🙏

• 소수를 판단하기 위하여 그 값의 절반만큼 수를 증가하며 나눈다. 나누어 떨어지지 않으면 소수이다.
• 소수라고 판단한 값을 리스트에 넣고 sum(), min() 함수를 사용하여 모든 소수의 합과 최소값을 출력한다.

코드💻

m = int(input())
n = int(input())
prime = []
for i in range(m, n+1):
    isPrime = True
    if i == 1:
        continue
    for j in range(2, i//2+1):
        if i%j == 0:
            isPrime = False
    if isPrime:
        prime.append(i)
        
if len(prime) == 0:
    print(-1)
else:
    print(sum(prime))
    print(min(prime))