본문 바로가기
알고리즘/수학

[백준][Python] 2581번 소수

by 임짠짠 2022. 3. 3.
반응형
 

2581번: 소수

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

www.acmicpc.net

 

코드 

a = int(input())
b = int(input())
n_list = []
for i in range(a,b+1):
    if i == 2:
        n_list.append(i)
    else:
        for j in range(2,i):
            if i%j == 0:
                break
            elif j == i-1:
                n_list.append(i)
sum = 0 
if n_list:
    for i in n_list:
        sum += i
    print(sum)  
    print(n_list[0])
else:
    print(-1)
반응형

댓글