試題 算法訓練 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
//解題思路:先等到質數,再得出50000的模值,
//需理解題中“Torry只要你算出這個數模上50000的值。”
package Main;
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner=new Scanner(System.in);
int n=scanner.nextInt();
int count=1;//用於計算獲得多少質數
int s=2;
for (int i = 2; count<n; i++) {
//給數字i判斷是否爲質數,判斷範圍爲:Math.sqrt(i),i的平方根
for (int j = 2; j <Math.sqrt(i); j++)
{
if(i%j==0) {
break;
}
if(j+1==i||j==i) {
count++;
s=(s*i)%50000;//算出得到數字50000的模
}
}
}
System.out.print(s);
scanner.close();
}
}