## solution
자연수 M과 N이 주어질 때 M이상 N이하의 자연수 중 소수인 것을 모두 골라 이들 소수의 합과 최솟값을 찾는 프로그램을 작성하시오.
## CODE
```python
def dec(M,N):
dec_list = []
if M==1:M=2
for tmp in range(M,N+1):
dec_check = True
for k in range(2,tmp):
if tmp%k==0:
dec_check = False
break
if dec_check==True:dec_list += [tmp]
return dec_list
input_M = int(input())
input_N = int(input())
tmp = dec(input_M,input_N)
if len(tmp)==0:
print(-1)
else:
print(sum(tmp))
print(tmp[0])
```
if M==1:M=2 줄을 추가해서 정답처리 받았다. 1은 소수에 포함되지 않으므로, M이 1로 주어진다면 범위 시작을 2로 바꿔주면 된다. 소수문제 풀때마다 이걸로 틀리는것 같다.
0 댓글