[Python] 소수

유한성·2023년 1월 9일

알고리즘

목록 보기
6/22

문제보기

해결코드

M = int(input())
N = int(input())

sosu = []

for i in range(M,N+1):
    if i > 1:
        for j in range(2,i):
            if i%j==0 :
                break
        else :
            sosu.append(i)
if len(sosu) ==0:
    print("-1")
else:
    print(sum(sosu))
    print(min(sosu))

M과 N사이에서 소수인지 판단하여 소수면 리스트에 추가해줌

0개의 댓글