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

解题思路:    模算数！这里直接给出模的三个公式：

        1        （a+b）mod n=((a mod n)+(b mod n))mod n;

        2         (a - b)mod n=((a mod n)-(b mod n)+ n)mod n;

         3          ab mod n =(a mod n )(b mod n)mod n;

                    我们的题目求的是，前n个质数的乘积的模50000，所以代入公式3，代码里面注释详细

注意事项:

参考代码:

import java.util.Scanner;

public class Main {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		int count=0;
		Scanner in=new Scanner(System.in);
		long  n=in.nextLong();//前n个质数
		long sum=1;
		for(int i=2;;i++){
			int ok=0;
			for(int j=2;j*j<=i;j++){
				if(i%j==0){ok=1;break;}//如果不是质数，就标记为ok=1
			}
			if(ok==0){sum=(sum*i%50000)%50000;count++;}//如果是质数，让他参与运算，这是个公式，记住即可
			if(count==n)break;
		}
		System.out.println(sum);

	}

}