本文介绍了一个使用Java实现的算法，该算法通过寻找前n个素数并计算它们的乘积，然后返回结果对50000取模后的值。算法首先创建一个扫描器读取输入，然后在一个循环中检查每个数是否为素数，如果是，则将其乘以当前结果，并增加计数器。当找到n个素数时，算法结束并输出结果。
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 = 0;
int k = 2;
long result = 1;
while(count < n){
int i;
for(i = 2; i < k; i++){
if(k % i == 0){
break;
}
}
if(i == k){
result *= k;
count++;
}
k++;
}
System.out.println(result % 50000);
scanner.close();
}
}
扫一扫
689
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
