4948번 파이썬

이 문제는 소수를 판별하는 방법만 알면된다.

소수를 판별 할때 그 수에 제곱근 값까지 나누었을때 나머지가 0이 아니면 그 수는 소수인 것만 알고 있으면 된다.

from cmath import sqrt
import sys
input = sys.stdin.readline

while 1:
  n = int(input())
  if n==0:
    break
  cnt=0
  for num in range(n+1,2*n+1):
    if num==1:
      continue
    elif num==2:
      cnt+=1
      continue
    else:
      check=False
      for div in range(2,int(num**(1/2))+1):
        if num%div==0:
          check=True
          break
      if not check:
        cnt+=1
  print(cnt)