蓝桥杯算法提高VIP-Torry的困惑(提高型) （Java代码）

解题思路:1.(a*b*c)%50000=((a*(b%50000))%50000*c%50000)%50000

    2.质数的判断，虽然大家都知道，但是需要注意只用判断到他的一半就行了（不然会超时），因为商不能比2还小，   



注意事项:输出结果必须为long型，不然int型会不够用。

    0以下的数也要判断。





参考代码:

import java.util.Scanner;

public class torry的困惑 {

	public static void main(String[] args) {
		Scanner in=new Scanner(System.in);
		int n=in.nextInt();
		int i=0;
		long num=1;
		int j=2;
		while(i<n){
		    if(zhishu(j)){
			num=num*(j%50000);
			num=num%50000;
			i++;
		    }
		    j++;
		}
	
	System.out.println(num);
	}
	
	public static boolean zhishu(int num){
		if(num<2)return false;
		for(int i=2;i*i<=num;i++){
			if(num%i==0)return false;
		}
		return true;
	}

}