zoukankan      html  css  js  c++  java
  • java 统计素数个数问题

    题目:判断101-200之间有多少个素数,并输出所有素数。

    程序分析:判断素数的方法:用一个数分别去除2到sqrt(这个数),如果能被整除,则表明此数不是素数,反之是素数。

    package Studytest;
    
    public class Prog2 {
        public static void main(String[] args){
             int start=101;
             int end=201;
             int count=0;
             for (int i=start;i<=end;i++)
             {
                 if(isPrime(i)) {
                     count++;
                     System.out.print(i + " ");
                     if (count % 10 == 0) {
                         System.out.println();
                     }
                 }
             }
            System.out.println();
            System.out.println("素数的个数为"+count);
        }
    
    //判断是否是素数
      private static boolean isPrime(int n) {
        boolean flag=true;
          if(n==1)
          {
              flag=false;
          }
          if(n>1)
          {
              for(int i=2;i<=Math.sqrt(n);i++)
              {
                  if((n%i)==0)
                  {
                      flag=false;
                      break;
                  }else {
                      flag=true;
                  }
              }
          }
        return flag;
      }
    }

     运行结果:

     

  • 相关阅读:
    JavaScript 弹窗
    创建对象构造器
    DOM事件
    document对象“还在更新”
    JavaScript 闭包
    使用 "use strict" 指令
    constructor 属性
    2019暑期集训第一周小结
    无向图求割边
    矩阵快速幂
  • 原文地址:https://www.cnblogs.com/braveym/p/10822157.html
Copyright © 2011-2022 走看看