什么是素数？

什么是素数？
    素数是不能被除了1和它自身的其他数整除的数。
如何得到这些数？
    我们可以从最小的素数2开始，一直到比它小1的数为止，用这些数取整除它，如果它能被整除则它就不是素数了，这是判断素数最简单的方法。虽然这个算法的思想最简单，但时间复杂度最大（参看例1）。
例1：
/**
 *Prime.java
 * 求小于某个数的所有素数
 */

public class Prime{

   /* 判断是否是素数*/
   public boolean isPrime(int n){
        boolean res = true;
        int i = 0;
        for (i = 2; i < n; i++){
            if (n % i == 0){
                res = false;
                break;
            }
        }
        return res;
    }

    public static void main(String[] args){
        int n = 100;
        int i = 0;
        Prime p = new Prime();
        for (i = 1; i <= n; i++){
            if (p.isPrime(i)){
                System.out.println(i);
            }
        }
    }
}

//未完，待续！