[v.기본 수학 2-소수.2581]BAEKJOON_Python

220111 작성

<본 블로그는 BAEKJOON 을 참고해서 저만의 풀이를 작성하였습니다>

 

 

 

2581

M이상 N이하의 자연수 중 소수인 것을 모두 찾아 첫째 줄에 그 합을, 둘째 줄에 그 중 최솟값을 출력
단, M이상 N이하의 자연수 중 소수가 없을 경우는 첫째 줄에 -1을 출력

 

내 풀이

a = int(input())
b = int(input())
result = 0
num = []
for i in range(a, b+1):
    count = 0
    if i == 1 :
        continue
    for j in range(2, i+1) :
        if i % j == 0 :
            count += 1
    if count == 1:
        result += j
        num.append(j)


if result == 0 :
    print(-1)
else :
    print(result)
    print(min(num))

 

 

 

 

 

 

내 출력

60
100
620
61

 

 

 

 

 

흑 전에 소수찾기

참고해서

내 스스로.. 드디어 해버렸따... nice