首页 > 编程语言 > 详细

java 统计素数个数问题

时间:2019-05-06 21:40:53      阅读:194      评论:0      收藏:0      [点我收藏+]

题目:判断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;
  }
}

 

 运行结果:

 技术分享图片

 

java 统计素数个数问题

原文:https://www.cnblogs.com/braveym/p/10822157.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!