알고리즘/Baekjoon

[CodingTest] 백준 #2581 소수

Happyoon ~ 2021. 12. 1. 23:18
728x90
반응형

https://www.acmicpc.net/problem/2581

 

2581번: 소수

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

www.acmicpc.net

내 코드

def check(num):
    if num==1:
        return False;
    for i in range(2,num):
        if num==2:
            return True
        if num!=2:
            if num%i==0:
                return False
        
    return True

m=int(input())
n=int(input())
arr=[]
for item in range(m,n+1):
    if(check(item)):
        arr.append(item)
if arr:
    print(sum(arr)) 
    print(arr[0])
else:
    print(-1)

1일 때를 생각 못해서 처음에 틀렸는데 1인 경우를 추가해주었다.

반응형