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

Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int all=0;
		long sum=1;
		for(int a=2;;a++) {
			int tem=a;
			for(int b=2;b*b<=a;b++) {
				if(a%b==0) {
					tem=1;
					break;
				}
			}
			if(tem!=1) {
				sum=(sum*tem%50000)%50000;
				all++;
			}
			if(all==n) break;
		}
		System.out.println(sum);

解题思路:

注意事项:

参考代码: