逆向思维求解质数

质数即大于1的一个自然数，这个数可以被1和自身整除，如算出100之内的质数，它们有2，3，5，7，11，13，17，19...这样的数字。这道题也是面试过程中笔试常问的一道题。

普通青年正向求解：

public static void main(String[] args) {        int n = 100;        int[] array = new int[n];        for (int i = 2; i < n; i++) {            array[i] = i;        }        for (int i = 2; i < n; i++) {            if (array[i] != 0) {                int j, temp;                temp = array[i];                for (j = 2 * temp; j < n; j = j + temp) {                    array[j] = 0;                }                System.out.println(array[i]);            }        }}