算法训练 Torry的困惑(基本型)
来源:互联网 发布:重庆计划软件 编辑:程序博客网 时间:2024/06/07 04:10
时间限制: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
两种方式,第二种比第一种考虑要周全,但是在蓝桥杯系统提交第一中方法已经足够的到满分了。
方法一:
import java.util.Scanner;public class Main {//此方法判断数字是否为素数(质数) static int is_prime(long n){ for(inti=2;i*i<=n;i++){ if(n%i==0) return0; } return 1; } public static voidmain(String[] args) { long n; Scanner sc=new Scanner(System.in); n=sc.nextLong(); int sum=0,ans=1,i=2; while(sum if(is_prime(i)==1) { ans=ans*iP000; sum++; } i++; } System.out.println(ans); }}方法二:importjava.util.Scanner;publicclassMain{ //判断素数 publicstaticbooleanIsprime(longn){ booleanf =true;if( n <=1){ f =false; }elseif( n ==2){f =true; }else{for( int i =2;i < n ; i++){if( n % i ==0){ f =false;break; } }} returnf; }publicstaticvoidmain(String[]args) {// TODO Auto-generated method stub Scannersc=newScanner(System.in); longN =(long)sc.nextInt(); longcnt =0; longi =2; longresult =1; while(cnt <N){ if( Isprime(i) ==true){result *= i;cnt++; } i++; } result%=50000; System.out.println(result);} }
注:代码小编在系统测试过的情况下拷贝过来的,喜欢请关注,会持续更新哟!
阅读全文
1 0
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 【蓝桥杯训练】--- 算法训练 Torry的困惑(基本型)
- 求输入数字的位数(数论)
- Linux下Jboss启动脚本
- 算法训练 区间k大数查询
- 简单数组排序和折半查找
- Android开发中 java.lang.RuntimeException: Unable to start activity XXXXXX java.lang.NullPointerExceptio
- 算法训练 Torry的困惑(基本型)
- 字母的大小写转换
- 算法训练 Anagrams问题
- alien的安装
- artifact什么意思--刚刚搞web开发的同学可能要问个为什么
- 多个数最大公约数
- 三种排序方式 (C++实现)
- JQ实现效果:奇偶行颜色不同,单项选择和多项选择
- console输出的一些有价值的栗子