素数

 1 package programme;
 2 
 3 /*
 4  * 题目：判断101-200之间有多少个素数，并输出所有素数。 
 5  * 程序分析：判断素数的方法：用一个数分别去除2到sqrt(这个数)，如果能被整除， 则表明此数不是素数，反之是素数。   
 6  * 2015-11-20 17:09:54
 7  */
 8 public class PrimeQuestion {
 9     public static void main(String[] args) {
10         System.out.println(getCount(101, 200));
11     }
12 
13     // 求a,b之间的所有素数
14     public static int getCount(int a, int b) {
15         int count = 0;
16         for (int i = a; i < b; i++) {
17             double index = Math.sqrt(i);
18             boolean l = true;
19             for (int j = 2; j <= index; j++) {
20                 if (i % j == 0) {
21                     l = false;
22                     break;
23                 }
24             }
25             if (l) {
26                 count++;
27                 System.out.print(i+" ");
28             }
29         }
30         System.out.println();
31         return count;
32 
33     }
34 
35 }