백준 8단계 (기본 수학2) - 2번

LEE'S·2023년 1월 8일
0

백준

목록 보기
8/27

2번 (2581번)

⭐️ 수학개념 ⭐️
소수 : 1과 자기 자신 외의 약수를 가지지 않는 1보다 큰 자연수
(ex : 2,3,5,,,,)

1보다 큰 수들 중 에 2와 자기 자신 내의 범위에 있는 숫자들 중에 나누어 떨어지면 소수 아님을 이용

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

arr = []

for i in range(m, n+1) :
    if i > 1 : 
        check = True  ## 소수인가
        for j in range(2,i) :
            if(i%j == 0) :
                check = False
            else : continue

        if (check) :
            arr.append(i)
        
if (len(arr) == 0) : print(-1)
else : 
    print(sum(arr))
    print(min(arr))

⭐️ if i > 1 을 반드시 넣어야한다 !!!

profile
기록 블로그

0개의 댓글