[백준] 2581번 : 소수 (파이썬)

뚝딱이 공학도·2022년 1월 15일
0

문제풀이_백준

목록 보기
21/160





문제





나의 답안

m=int(input())
n=int(input())
li=[]
for i in range(m,n+1):
    e=0
    if i>1:
        for j in range(2,i):
            if i%j==0:
                e+=1
                break
        if e==0:
            li.append(i)

if len(li)<1:
    print(-1)
else:
    print(sum(li))
    print(min(li))

https://velog.io/@yj_lee/%EB%B0%B1%EC%A4%80-1978%EB%B2%88-%EC%86%8C%EC%88%98-%EC%B0%BE%EA%B8%B0
이전에 풀었던 소수 문제를 응용하는 문제이다.
첫번째 반복문으로 입력받은 범위를 지정하고, 소수이면 리스트에 추가해주었다.
리스트의 길이가 1보다 작으면(비어있으면) -1을 출력하고
아니라면 sum과 min함수를 사용해 합과 최솟값을 출력해주었다.

0개의 댓글