素数

去掉偶数后，从3到x-1 每次加2

　　·如果×是偶数，立刻

　　·否则要循环(n-3)/2+1遍

　　·当n很大时就是n/2遍

构造素数表

欲构造n以内的素数表

1. 令x为2

2. 将2x/ 3x. 4x直至ax<n的数标记为非素数

3. 令x为下一个没有被标记为非素数的数,重复2;直到所有的数都已经尝试完毕

在 Java 中二维数组被看作数组的数组，即二维数组为一个特殊的一维数组，其每个元素又是一个一维数组。Java 并不直接支持二维数组，但是允许定义数组元素是一维数组的一维数组，以达到同样的效果。声明二维数组的语法如下：

type array[][];

type[][] array;

其中，type 表示二维数组的类型，array 表示数组名称，第一个中括号表示行，第二个中括号表示列。

下面分别声明 int 类型和 char 类型的数组，代码如下：

二维数组可以初始化，和一维数组一样，可以通过3种方式来指定元素的初始值。这 3 种方式的语法如下：

array=new type[][]{值 1,值 2,值 3,…,值 n};

array=new type[][]{new 构造方法(参数列),…};

type[][] array={{第1行第1列的值,第1行第2列的值,…},{第2行第1列的值,第2行第2列的值,…},…};