打印100以内的质数

有关嵌套循环思想
打印100以内所有质数

• 质数：也叫素数，只能被1和它自身整除的自然数
• 从2开始，到这个数-1结束为止，都不能被这个数整除

 public static void main(String[] args) {
  for(int i = 1; i <= 100; i++) { //i作为被判断是否是质数的数
   boolean isFlag = true; //作为一个质数的标记
   for(int j = 2; j <= i-1; j++) { //j作为除数，
    if( i%j == 0) {//如果有一个j可以被i整除，i就不是质数
     isFlag = false;//不是质数就将isFlag标记为false
    }
   }
   if(isFlag) {//isFlag为true时，说明是质数，输出
    System.out.print(i+" ");
   }
   
  }
  
 }
 

输出结果：
1 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97

优化算法
两个优化：

public static void main(String[] args) {
  //获取当前时间距离1970-01-01 00：00：00的毫秒数
  long start = System.currentTimeMillis();
  
  for(int i = 1; i <= 100; i++) { //i作为被判断是否是质数的数
   boolean isFlag = true; //作为一个质数的标记
   
   //优化2：j <= Math.sqrt(i) //i的开方
   //对本身是质数的自然数有效
   for(int j = 2; j <= Math.sqrt(i); j++) { //j作为除数，
    if( i%j == 0) {//如果有一个j可以被i整除，i就不是质数
     isFlag = false;//不是质数就将isFlag标记为false
     break;
     //优化1，发现一个可以被除尽就不继续了
     //只对本身非质数的自然数是有效的
    }
   }
   if(isFlag) {//isFlag为true时，说明是质数，输出
    System.out.print(i+" ");
   }
   
  }
  System.out.println();
  //获取当前时间距离1970-01-01 00：00：00的毫秒数
  long end = System.currentTimeMillis();
  
  System.out.println("运行所花时间："+ (end - start));
 }