python-Torry的困惑（素数筛选时间优化）

解题思路:

注意事项:

注意素数筛选的时间优化，不然大概率超时。

参考代码:

from math import sqrt  
  
def Isprime(x):  
    if x % 2 == 0:  
        return x == 2  
    elif x % 3 == 0:  
        return x == 3  
    elif x % 5 == 0:  
        return x == 5  
    else:  
        for i in range(7,int(sqrt(x))+1,2):  
            if x % i == 0:  
                return False     
  
    return True  
  
def function(n):  
    count = 0  
    temp = 2  
    result = 1  
  
    while count < n:  
        if Isprime(temp):  
            result = (result*temp)%50000  
            count = count+1  
        temp = temp + 1  
  
    print(result)  
    
  
if __name__ == '__main__':  
    n = int(input())  
    function(n)