zoukankan      html  css  js  c++  java
  • 求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);

    }
    }

  • 相关阅读:
    生成按月递增循环日期
    js判断上传图片宽高及文件大小
    网页上如何实现禁止复制粘贴以及如何破解
    PAT(乙级)1019
    PAT(乙级)1018
    PAT(乙级)1017
    PAT(乙级)1016
    PAT(乙级)1015
    关于PAT(乙级)
    PAT(乙级)1014
  • 原文地址:https://www.cnblogs.com/lanyy/p/8594639.html
Copyright © 2011-2022 走看看