算法训练 Torry的困惑(基本型)
2017-02-03 15:19
302 查看
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
1
样例输出
2
package Torry的困惑; import java.util.Scanner; public class Main { public static boolean Isprime(long n){ boolean flag = true; if ( n <= 1){ flag = false; }else if ( n == 2){ flag = true; }else{ for ( int i = 2 ; i < n ; i++){ if ( n % i == 0){ flag = false; break; } } } return flag; } public static void main(String[] args) { // TODO Auto-generated method stub Scanner in = new Scanner(System.in); long N = (long)in.nextInt(); long cnt = 0; long i = 2; long result = 1; while(cnt < N){ if ( Isprime(i) == true){ result *= i; cnt++; } i++; } result %= 50000; System.out.println(result); in.close(); } }
相关文章推荐
- CPU名词
- 数据库基础笔记
- Intellij IDEA Cannot resolve symbol XXX 问题解决办法汇总
- Deep Q-Network,Nature-2015:Human-level control through deep reinforcement learning
- 我的编程经历与我所热爱的游戏服务端开发
- jQuery 属性操作 - toggleClass() 方法
- TCP/IP:UDP(1)
- JNI学习
- JavaScript 基本语法
- javascript中函数调用带括号和不带括号的区别
- 我的第一篇博客
- CSS(3)
- 定义app.post()中的回调函数
- Struts2中 Result类型配置详解
- Qt学习笔记-更高级的文本编辑器-完善第一版-gif动画
- 关于iOS NSOperation 自定义的那些事儿
- ecplise中启动Tomcat错误.not found on the java.library.path解决
- 2-驱动_加载函数_卸载函数_注册设备号_led驱动示例代码
- mongodb由于目标计算机积极拒绝无法连接失败
- DataGrip 使用技巧二