Torry的困惑

思路：拿到这道题，我首先想的是最基本的质数相关题，比如，求100以内的质数。但这道题需要求的是第N个质数，质数不像菲波那切数列。质数需要一个一个判断。

质数又称为素数，定义为在大于1的自然数中，除了1和它本身以外不再有其他因数。 是只能被1和其本身整除的数。

稍微一复杂就想不出来了，参考一下别人的做法吧。。。

做法是：先写一个判断一个数是不是质数的函数，为质数返回true，否则返回false

然后用两个循环，如果是质数，i就++，直到i等于输入的n，就到了第n个质数

这样还不够，还需要求前面所有质数的乘积，并且最终的结果要做模运算。

其中，判断质数这个函数要很熟练才行。

import java.util.Scanner;

public class TorryTrouble {
	  static boolean isprime(int num)
	     {
		  if(num<=1) 
			return false;
		//  if(num==2)
		//	  return true;
	      for(int i=2;i<=Math.sqrt(num);i++)
	      {
	    	  if(num%i==0)
	    		  return false;
	      }
		return true;
	     }
	public static void main(String[] args) {
		// TODO Auto-generated method stub
		Scanner sc=new Scanner(System.in);
		int n=sc.nextInt();
		int product=1;
       for(int j=2,k=0;k<n;j++)
       {
    	   if(isprime(j))
    	   {
    		   k++;
    		   product=product*j;
    	   }
       }
       System.out.println((product%50000));
	}

}