题目:求100之内的素数
1 @SuppressWarnings({ "unchecked", "rawtypes" }) 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("素数为: " + v); 34 } 35 }