蓝桥杯算法提高 ——Torry的困惑(提高型)

Description
　　Torry从小喜爱数学。一天，老师告诉他，像2、3、5、7……这样的数叫做质数。Torry突然想到一个问题，前10、100、1000、10000……个质数的乘积是多少呢？他把这个问题告诉老师。老师愣住了，一时回答不出来。于是Torry求助于会编程的你，请你算出前n个质数的乘积。不过，考虑到你才接触编程不久，Torry只要你算出这个数模上50000的值。

Input
输入描述:
　　仅包含一个正整数n，其中n<=100000。
输入样例:

Output

输出描述:
　　输出一行，即前n个质数的乘积模50000的值。
输出样例:

import java.util.Scanner;

public class Torry的困惑提高型 {

	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner s=new Scanner(System.in);
		int n=s.nextInt();
		long cj=1; //必须是长整形，乘积太大了，而且要对cj%50000
		int num=0;
		for(int i=2;;i++) {
			int j;
			for(j=2;j*j<=i;j++) { //求质数的时候不要用Math.sqrt,要用平方的形式
				if(i%j==0) {
					break;
				}
			}
			if(j*j>i) {
				num++;
				cj=cj*(i%50000);
				cj%=50000; //记得取模
			}
			if(num==n)break; //注意读题，是前n个质数，不是n中包含的质数
		}
		System.out.print(cj);
	}
	
}