算法训练 Torry的困惑(基本型)
2016-03-30 10:34
134 查看
算法训练Torry的困惑(基本型)
时间限制:1.0s内存限制:512.0MB
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
样例输出
时间限制:1.0s内存限制:512.0MB
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
importjava.util.Scanner; publicclassMain{ staticbooleanis_prime(longn){ for(inti=2;i*i<=n;i++){ if(n%i==0) returnfalse; } returntrue; } publicstaticvoidmain(String[]args){ //TODOAuto-generatedmethodstub longn; Scannersc=newScanner(System.in); n=sc.nextLong(); intsum=0,ans=1,i=2; while(sum<n){ if(is_prime(i)) { ans=ans*i%50000; sum++; } i++; } System.out.println(ans); } }
相关文章推荐
- 关于hist
- WinServer 之 访问同网段服务器 或 同一服务器多虚拟机间的访问
- Java不同数据类型之间的转换
- Jetson TK1开发环境搭建(四)编译Qt 5.5.1
- Spring 第一个程序
- python中的logging模块
- 2012 不宜进入的三个技术点
- 70、80年代独生子女父母呼吁2012年放开单独二胎政策方案
- 评论:一站式学习C编程(升级版) (平装)
- 使用google map v3添加经纬度信息
- Apache/RewriteRule
- 网页设计中如何解决浏览器兼容问题
- epoll精髓
- linux下epoll如何实现高效处理百万句柄的
- 用marquee和div+js实现首尾相连循环滚动效果
- Linux 让进程在后台可靠运行的几种方法
- linux 回收站 路径
- 大学生致信媒体称大学越上越迷茫 不知努力方向
- CentOS yum 源 网易开源镜像站
- 如何实现SSH断开后 进程仍然在后台运行