素数二维数组

　　判断一个数字是不是素数的一个程序

从2到x--1测试时候是否可以整除

　　对于n要循环n-1遍

当n很大时就可以被看做是n遍

 

 

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

如果x是偶数

否则循环（n-3）/2+1遍

当n很大时就是

                                                                                                                              

无序到x-1，到sqrt（x）就够了

值需要循环sqrt（x）变

从n->n/2->sqrt(n)

 

判断是否能被已知的且<x的素数整除

构造前50个素数的表

 

 构造素数表

欲构造n以内的素数表.

 

 

构建素数表

 

 算法不一定的思考方式相同

 

 二维数组

我们前面讲的这个是数组是一维,一维的就是表明数组的当中的某个元素，实际上的java的数组还可以是二维的，甚至是多维的，二维就是需要你二个数字当中的某一个元素

int[][] a new int[3][5];

通常理解为a是一个3行5列的矩形

 

二维数组的遍历

 

for (int = 0; i<3; i++){
for (j=0;j<5;j++){
a[i][j]=i*j
}
}

 

二维数组的初始化

int[][] a={
{1,2,3,4},
{1,2,3},
};

编译器来数数

每行一个{},逗号分隔

最后的逗号可以存在，有古老的传统的传统

如果省略，表示补零

tic-tac-toe游戏