[백준 2581][Python] 소수

봉글렛·2023년 1월 1일

백준

목록 보기
13/55

문제 링크 https://www.acmicpc.net/problem/2581
소수만 구하면 풀기 쉽다. 소수가 없을 경우도 존재하니 문제를 잘 읽자

풀이

m = int(input())
n = int(input())
count = []
for num in range(m, n + 1):
    is_sosu = True
    if num > 1:
        for i in range(2, num):
            if num % i == 0:
                is_sosu = False
                break
        if is_sosu:
            count.append(num)
if count:
    print(sum(count), count[0], sep='\n')
else:
    print(-1)
profile
어쩌다 개발자 (할 수 있을 때까지!!!!)

0개의 댓글