4948번

코드 import sys input = sys.stdin.readline def primenum(n, table): table[1] = False # 1은 소수가 아니므로 제외 for i in range(2, int((2*n)**0.5)+1): # 에라토스테네스의 체 if table[i]: j = 2 while i*j