蓝桥杯算法提高VIP-Torry的困惑(提高型)-题解（Python代码）

解题思路:

注意事项:筛选素数要优化，不然超时。

参考代码:

import math
n=int(input())
i=2
s=1
def check(n):
        
        if n%2 == 0:
                return n==2        
        if n%3 == 0:
                return n==3
        
        if n%5 == 0:
                return n==5
        
        for p in range(7,int(math.sqrt(n))+1,2):#前边对2取余了，所以判断奇数
                if n%p == 0:
                        return 0                       
        return 1                       
while n:        
        if check(i):
                s*=i%50000
                s%=50000
                n-=1
        
        i+=1
print(s)