藍橋杯---ALGO-51 Torry的困惑(基本型)

package zhwc.lqb.algo;
/*
 * 藍橋杯---ALGO-51	Torry的困惑(基本型)

算法訓練 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
 */
import java.util.Scanner;
public class ALGO_51 {
	public static void main(String[] args) {
		Scanner scan=new Scanner(System.in);
		int n=scan.nextInt();
		prime(n);
	}
	public static void prime(int n){
		int value=2;
		int[] primes=new int[n];
		int pc,m,k;
		primes[0]=2;
		pc=1;
		m=3;
		while(pc