2-5Java基础语法----程序流程控制（3）循环结构----嵌套循环练习----100以内的质数（另一种写法）

代码：

public class PrimeNumberTest2 {
 public static void main(String[] args) {
  System.out.println("100以内的质数为：");
  //获取当前时间毫秒数
  long start = System.currentTimeMillis();
 
  int count = 0;//记录质数得个数
  //优化二：对本身是质数的自然数是有效的，使得被除得数减少。
  label:for(int i = 2;i <= 100000;i++) {//遍历100000以内的自然数
   for(int j = 2;j <= Math.sqrt(i);j++) {
    if(i % j == 0) {
     continue label;
    }
   }
   //能执行到这步骤的都是质数
   count++;
  }
  //获取当前时间的毫秒数
  long end = System.currentTimeMillis();
  System.out.println("质数的个数为："+count);
  System.out.println("所花费的时间为："+(end-start));
 }
}

输出：

质数的个数为：9592
所花费的时间为：17