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;
  }
}

 运行结果:

 

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