求100以内的质数的个数

public class Zhishu {
  public static void main(String[] args) {
    // 求100以内的质数个数
    int count = 0;// 记录个数
    boolean flag = true;
    for (int i = 2; i <= 100; i++) { //1不是质数也不是合适,所以从2开始
      for (int j = 2; j <= Math.sqrt(i); j++) { //质数是除了1和它本身外,不能被其他数整除的数,所以用sqrt()求其平方根,如果有平方根那就不是质数
        if (i % j == 0) { //如果一个数能被起平方根整除,那不是质数
          flag = false;
          break;
          else {
          flag = true;
        }
      }
      if (flag == true) {
        count++; //计算质数的个数
        System.out.println(i); //输出每个质数
}

}
        System.out.println("质数个数:" + count);

}
}

原文地址:https://www.cnblogs.com/lanyy/p/8594639.html