蓝桥杯练习Torry的困惑（基本型）

问题

解题思路

思路：要求求前n个质数的乘积对50000的模(也就是对于50000的余数)，对于输入的数，需要做一个计数来判断这是第几个质数，当计数的数与输入的数相等时，程序结束，输出结果。

代码实现

import java.util.*;
public class Main{
	public static void main(String[] args){
		long n;
		Scanner reader=new Scanner(System.in);
		n=reader.nextLong();
		while(n>100000){
			n=reader.nextLong();
		}
		long i=0,k=2,h=1;
		for(;i<n;k++){
			int c=1;
			if(k==2){
				h=k*h%50000;
				i++;
			}
			else {
				for(long b=2;b<k-1;b++){
					if(k%b==0)
						c=0;
				}
				if(c==1){
					h=h*k%50000;
					i++;
				}
			}
		}
		System.out.println(h);
	}
}