打印1-100之间的素数

思路：

1、完成一个判断某整数是否为素数的方法。

2、循环1-100。

3、每循环一次就判断一次，返回true则打印。

Coding：

public class Prime{
    //main方法
    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;
      //从2开始到该整数的2次根之间遍历
      long sprtNum = （long）Math.sqrt(num);//得到该数的2次根，减少计算次数，效率更高
      for（int i= 2; i <= sprtNum; i++）{
          if(num % i == 0){
              return false;
          }
          return true;
       }
    }
}