[백준]소수 구하기

이번에는 정해진 범위에서 소수를 구하는 것을 만들어 봅니다

def isPrime(num):
    if num==1:
        return False
    else:
        for i in range(2, int(num**0.5)+1):
            if num%i == 0:
                return False
        return True

M, N = map(int, input().split())

for i in range(M, N+1):
    if isPrime(i):
        print(i)

처음에는 함수를 선언해주고 num이 -1이면 반환하여주고 그렇지 않으면 for문을 사용하여 반복하여주고 isPrime에 값을 넣어줍니다 그리고 num을 i로 나누었을떄 0이면 넣지 않고 그렇지 않으면 값을 넣어줍니다 그리고 지정할 값을 넣을 변수를 만들어주고 값을 보여줍니다