点击头像与我聊天!
提示:
请
登录
以使用聊天功能。
查询排名
做题数据
推荐题目
个人信息
网络与信息安全学院在线评测系统
主页
问题
题库
来源/分类
竞赛&作业
状态
排名
数据中心
登录
2036: Torry的困惑
内存限制:128 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:1
解决:1
提交
提交记录
统计
露一手!
题目描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入
仅包含一个正整数n,其中n<=100000。
输出
输出一行,即前n个质数的乘积模50000的值。
样例输入
复制
1
样例输出
复制
2
提示
一个质数肯定不会被小于它的质数除尽
来源/分类
蓝桥杯练习题
算法训练
提交
提交记录
统计
露一手!
反馈