projecteuler第七题

public class Task_7 {

	/**
	 * 求第10001个素数的值。
	 * 
	 * @param args
	 */
	public static void main(String[] args) {
		int count = 10001;
		int num = 2;
		for(;;num++){
			if(isPrime(num)){
				count --;
			}
			if(count == 0){
				System.out.println(num);
				break;
			}
		}
	}
	
	//判断一个数是否为素数
	public static boolean isPrime(long num){
	    if(num > 1)
	    {
	    	for (int i = 2; i * i <= num;i ++){
				if (num % i == 0) {
					return false;
				}
			}
	    }
		
		return true;
	}