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