java用最简单的方法求质数

  面试题目：判断101-200之间有多少个素数(质数)，并输出所有素数。

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

分析:求质数是在面试中最喜欢考的题型之一,下面可以来看一下具体代码

     

 

@Test

     public void fun02() {

          int count1 = 0, count2 = 0;

          for (int i = 101; i <= 200; i++) {

              // 每一个数一个个接受检验是否为素数

              for (int j = 2; j <= Math.sqrt(i); j++) {

                   if (i % j != 0) {

                        //不能被整除累计一次

                        count1++;

                   }

              }

              // 转为int的类型

              int num = (int) Math.sqrt(i);

              //如果累计次数num - 1个数相等则为素数

              if (count1 == (num - 1)) {

                   System.out.println("素数:" + i);

                   count2++;

              }

              // 统计素数个数

              count1 = 0;

          }

          System.out.println(count2);

     }