Torry的困惑(基本型)
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
def getPrime(n): # 找到前n个质数
lists = []
count = 0
number = 2
while count != n:
for i in range(2, number):
if(number % i == 0):
break
else:
lists.append(number)
count += 1
number += 1
return lists
def main():
n = int(input())
lists = getPrime(n)
result = lists[0]
for item in lists[1:]:
result *= item
print(result % 50000) # 取模运算
main()