python不超时解法

解题思路:
为了不超时，需要优化素数判断方法

除此之外，在循环乘时判断依据不应该用n自减，加个计数变量与n比大小，用n自减会超时80左右
注意事项:

参考代码:

from math import sqrt

def judge(i):     #优化后的素数判断方法
   if i % 2 == 0:
       return i == 2
   if i % 3 == 0:
       return i == 3
   if i % 5 == 0:
       return i == 5
   for j in range(7, int(sqrt(i) + 1), 2):   #判断范围是7到开方，步长为2
       if i % j == 0:
           return False
   return True


def getn(n):
  i=2
  result=1
  count=0        #增加一个计数变量
  while count < n:   #如果用n自减，会超时
     if judge(i):
        result = (result * i) % 50000
        count+= 1
     i += 1
  print(result)        #输出结果

n = int(input())
getn(n)