打印100以内的素数

实例

//
打印100以内的素数


/*思路：
 *1、完成一个判断某整数是否为素数的方法
 *2、循环1~100
 *3、每循环一次就判断一次，返回true则打印
**/

public class Prime {

 public static void main(String[] args) {
  // TODO Auto-generated method stub
  for (int i = 1; i < 100; i++) {
   if (isPrime(i)) {   //判断是否为素数
    System.out.println(i); //打印素数
   }
  }
 }
 
 //判断一个整数是不是素数的方法
 private static boolean isPrime(int num) {
  if (num == 1) {     //1不是素数，直接返回false
   return false;
  }
  //从2开始到该整数的2次根之间遍历
  long sprtNum = (long)Math.sqrt(num); //得到该数的2次根
  for (int i = 2; i < sprtNum; i++) {  
   if (num % i == 0) {     //判断是否能除尽
    return false;     //返回false
   }
  }
  
  return true;       //返回true
 }

}