蓝桥杯试题 算法训练 Torry的困惑(基本型)（Java）

试题 算法训练 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

样例输出

2

分析：

1.键盘录入一个数字n,接下来想办法找这个质数，利用数学知识，我们可以知道，除了1不是质数，2、3、5是质数外，其它数字能够被2或3或5任意一个数字整除的数都不是质数，由此，可以用来筛选质数。
2.创建数组，目的是将得到的质数存储在数组中。既然1不是质数，那我们就从数字2开始往后筛选质数。在if语句中，每录入一次数据或者没有录入数据都要对m加上1，而只有录入了数据，才对数组arr的索引 i (也叫循环条件，当数值达到n的时候停止循环)加1，就可以保证录入正确正常的数据。
3.最后进行数据整合，因为创建的是int数据类型，我们不能保证之后的数据都可以被容纳，因此需要一气呵成，给数据模50000之后再赋值给变量 x。
4.最后输出，结束。

import java.util.Scanner;
public class Main {
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int i = 2;
		int j = 0;
		int [] arr = new int[n];		
			while(true){
				if(arr[n-1]!=0)break;
				boolean  a = true;
				for(int k = 2; k*k<=i;k++){
					if (i%k == 0){
						a = false;
						break;
					}
				}
				if(a){
					arr[j] = i;
					j++;
				}
				i++;			
		}
		for(int i = 0; i< arr.length;i ++){
			x = (arr[i] * x) % 50000;
		}
		System.out.println(x);
	}
}