求100到200的素数(质数)

/**
 * @author 玖洲林
 * Create Time 2019-08-17 下午 07:16
 */
public class PrimeNumber {
    public static void main(String[] args) {
        //100 - 300 中所有素数(质数) 1不是素数(质数) 素数大于1
        int num = getPrimeNumber(100, 200);
        System.out.println("共有" + num + "个素数(质数)");
    }

    private static int getPrimeNumber(int start, int end) {
        int num = 0;
        for (int i = start; i <= end; i++) {
            if(i > 1){
                boolean flag = true;
                for (int y = 2; y < i; y++) {
                    if (i % y == 0) {
                        flag = false;
                        break;
                    }

                }

                if (flag) {
                    System.out.println(i + "是素数(质数)");
                    num += 1;
                }
            }
        }
        return num;
    }
}

结果:

      101是素数(质数)
      103是素数(质数)
      107是素数(质数)
      109是素数(质数)
      113是素数(质数)
      127是素数(质数)
      131是素数(质数)
      137是素数(质数)
      139是素数(质数)
      149是素数(质数)
      151是素数(质数)
      157是素数(质数)
      163是素数(质数)
      167是素数(质数)
      173是素数(质数)
      179是素数(质数)
      181是素数(质数)
      191是素数(质数)
      193是素数(质数)
      197是素数(质数)
      199是素数(质数)
      共有21个素数(质数)

发表评论