Java求101--200之间有多少个素数(质数)

来源:互联网 发布:李银桥和权延赤 知乎 编辑:程序博客网 时间:2024/05/19 02:27

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

 * 程序分析:
 *  (1)用一个数分别去除2到sqrt(这个数),如果能整除,则表明次数不是素数,反之是素数。
 *  (2)用2- n/2去除,因为一个自然数的一半的平方大于一个数的本身(0,1,2除外)
 */

public class SuShu {
     public static void main(String[] args) {
         int count=0;
         //设定要求素数的范围
         for(int x=101;x<201;x++) {
              boolean flag = false;
              //判断的依据
              for(int y=2;y<(x/2)>>1;y++) {
                  if(x % y ==0) {
                         flag = true;
                         break;
                  }
             }

             if(!flag) {
                   System.out.println(x);
                    count++;
               }
          }
            System.out.println("101--200之间的素数的个数为:"+count+"个");
        }
}

阅读全文
0 0
原创粉丝点击