[백준] 4948: 베르트랑 공준 (Python)

문제📖

풀이🙏

• 소수를 판별하는 함수 isPrime을 정의한다.
• 반복문은 입력 값이 0일 때까지 반복한다.
• 반복문의 값이 0이 아닐 경우에는 n+1~2n까지 소수를 판별한다.
  소수일 경우에는 count를 증가하고 소수 판별을 마친 후 count를 출력한다.

코드💻

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

while 1:

    n = int(input())
    count = 0
    if n == 0:
        break
    
    for i in range(n+1, 2*n+1):
        if isPrime(i):
            count += 1

    print(count)