내맘대로IT/Python

백준 파이썬 2581 소수

맛집여행 2023. 11. 27. 22:24
728x90
300x250

m=int(input())
n=int(input())
l= []

for i in range(m,n+1):
    for j in range(2,i+1):
        if i%j == 0:
            if i==j:
                l.append(i)
            break

l.sort()

if l == []:
    print(-1)
else:
    print(sum(l))
    print(l[0])

1.m,n에 자연수범위 입력

2.소수를 저장할 리스트생성 l

3.m,n범위 내에서 2부터 n까지 for문

4.i,j가 나눠서 0으로 떨어지고, 그 수가 같아야 소수, 같지않으면 빠져나옴

5.sorting 후 l에 소수가 없으면 -1출력

6.소수가 있으면 합과 최소값 출력

728x90