素数_面试中常考

概念

 1 /**
 2  * 
 3  */
 4 package com.b510.parmnumber;
 5 
 6 /**
 7  * 质数又称素数。指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数
 8  * @author hongten(hongtenzone@foxmail.com)<br>
 9  * @date 2013-5-22
10  */
11 public class MyMethod {
12     public static void main(String[] args) {
13         int result = getTimes();
14         System.out.println("100以内的质素有 ["+result+"]个！");
15     }
16     
17     /**
18      * 获取质素的个数
19      * @return
20      */
21     public static int getTimes(){
22         int result = 0;
23         for (int i = 2, j = 0; i <= 100; i++) {
24             if (prime(i)) {
25                 System.out.printf("%5d", i);
26                 j++;
27                 if (j % 5 == 0 && j != 0) {
28                     System.out.println();
29                 }
30             }
31             result = j;
32         }
33         return result;
34     }
35     
36     /**
37      * 判断是否为素数的方法
38      * 
39      * @param num 
40      * @return
41      */
42     public static boolean prime(int num) {
43         //2本身是质素，所以这里需要首先判断
44         if (num == 2)
45             return true;
46         boolean flag = true;
47         //如果当num大于2的时候，循环2到(num-1)，如果在循环过程中
48         //有被num整除的数，说明num不是质素
49         for (int m = 2; m <= (num - 1); m++) {
50             if (num % m == 0) {
51                 flag = false;
52                 break;
53             }
54         }
55         return flag;
56     }
57 }

    2    3    5    7   11
   13   17   19   23   29
   31   37   41   43   47
   53   59   61   67   71
   73   79   83   89   97
100以内的质素有 [25]个！