求100之内的素數

題目：求100之内的素數

程式分析：判斷素數的方法：用一個數分别去除2到sqrt(這個數)，如果能被整除， 則表明此數不是素數，反之是素數。

1 package com.li.FiftyAlgorthm;
 2 
 3 /**
 4  * 題目：判斷101-200之間有多少個素數，并輸出所有素數。
 5  * 程式分析：判斷素數的方法：用一個數分别去除2得到sqrt(這個數)，如果能被整除，則表明此數不是素數，反之是素數。
 6  * @author yejin
 7  */
 8 public class PrimeNumber {
 9     public static int count = 0;
10 
11     public static void main(String[] args) {
12         for (int i = 101; i < 200; i++) {
13             boolean b = true; // 預設次數是素數
14             for (int j = 2; j < Math.sqrt(i); j++) {
15                 if (i % j == 0) {
16                     b = false; // 此數不是素數
17                     break;
18                 }
19             }
20             if (b) {
21                 count++;
22                 System.out.println(i + "");
23             }
24         }
25         System.out.println("素數的個數：" + count);
26     }
27