lanyy

求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);

}
}

分类:

技术点:

相关文章:

  • 2021-11-06
  • 2021-10-21
  • 2021-11-04
  • 2021-05-18
  • 2021-12-23
  • 2021-11-12
  • 2021-10-21
  • 2021-10-21
猜你喜欢
  • 2021-08-05
  • 2021-10-21
  • 2021-11-16
  • 2021-10-12
  • 2021-06-10
  • 2021-10-21
相关资源
相似解决方案