打印100以内的素数

素数：只能被1和被自己整除的整数，其中，1不是素数。

由题可知：除数只要是小于该数的二次根即可

public class Prime
{
	public static void main(String[] args){
		for(int i = 1; i < 100 ; i++){
			if(isPrime(i)){
				System.out.println(i);
			}
		}
		
	}


	private static boolean isPrime(int num){
		if(num == 1){
			return false;
		}
		
		long sprtNum =(long) Math.sqrt(num);
		
		for(int i = 2; i <= sprtNum; i++){
			if(num % i == 0){
				return false;
			}
			
		}


		return true;

	}

}