27 求100之内的素数

题目:

求100之内的素数

 1  
 2 public class _027PrimeNumber {
 3 
 4     public static void main(String[] args) {
 5         primeNumber();
 6     }
 7 
 8     private static void primeNumber() {
 9         // 集合,用来装所有的素数 
10         Vector v = new Vector();
11         v.add("2");
12         v.add("3");
13         for (int i = 3; i < 100; i += 2) {
14             // 判断依据
15             boolean b = false;
16             for (int j = 2; j <= Math.sqrt(i); j++) {
17                 // 求余数是否为0  
18                 if (i % j == 0) {
19                     // 如果为0, 将标签设置为false    
20                     b = false;
21                     // 可以整除就跳出这个循环                
22                     break;
23                 } else {
24                     b = true;
25                 }
26             }
27             
28             if (b == true) {
29                 // 将符合要求的i加到集合里 
30                 v.add(i);
31             }
32         }
33         System.out.println("素数为:\n" + v);
34     }
35 }