[백준] 1929: 소수 구하기 (Python)

문제📖

풀이🙏

• 소수를 판별하는 함수 isPrime을 정의한다.
• isPrime에서 범위를 2, num^1/2 까지로 두어 소수를 판별한다.
• 입력받은 값 m에서 n까지 소수를 판별하고 그 값을 출력한다.

코드💻

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)

## 배열에 삽입하고 출력하는 경우 시간 초과를 받음