算法训练 Torry的困惑(基本型)
2017-07-25 18:04
1206 查看
时间限制:1.0s 内存限制:512.0MB
问题描述
Torry从小喜爱数学。一天,老师告诉他,像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题,前10、100、1000、10000……个质数的乘积是多少呢?他把这个问题告诉老师。老师愣住了,一时回答不出来。于是Torry求助于会编程的你,请你算出前n个质数的乘积。不过,考虑到你才接触编程不久,Torry只要你算出这个数模上50000的值。
输入格式
仅包含一个正整数n,其中n<=100000。
输出格式
输出一行,即前n个质数的乘积模50000的值。
样例输入
样例输出
两种方式,第二种比第一种考虑要周全,但是在蓝桥杯系统提交第一中方法已经足够的到满分了。
方法一:
注:代码小编在系统测试过的情况下拷贝过来的,喜欢请关注,会持续更新哟!
问题描述
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); } }
注:代码小编在系统测试过的情况下拷贝过来的,喜欢请关注,会持续更新哟!
相关文章推荐
- 算法训练 Torry的困惑(基本型)
- 蓝桥杯 - 算法训练 - Torry的困惑(基本型) - Java
- 蓝桥杯 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 蓝桥杯 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 【蓝桥杯训练】--- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 2016蓝桥杯算法训练——Torry的困惑(基本型)
- 蓝桥杯-算法训练51-Torry的困惑(基本型)
- 蓝桥杯 算法训练 Torry的困惑(基本型)(水题,筛法求素数)
- 【ShancoLove】带你看蓝桥杯——算法训练Torry的困惑(基本型)
- 算法-蓝桥杯-算法训练 Torry的困惑(基本型) (JAVA)
- 算法训练 Torry的困惑(基本型)
- 蓝桥杯 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)
- 算法训练 Torry的困惑(基本型)