素数和二维数组

素数

所有的偶数都不是素数除了2以外

构造素数表

x为2

把2x到ax<n的数标记为非素数

把没有标记的非素数的数重复2；直到所有的数尝试完毕

------------------>

创建一个 数组 初始化所有的元素为true表示x是素数

令x为2

如果x是素数把for循环条件的 数组[i*x]=false

把没有标记的非素数的数重复2；直到所有的数尝试完毕

把x++,如果x<n,重复3，否则结束

素数表

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

        boolean[] isPrime = new boolean[100];
        for ( int i=2; i<isPrime.length; i++ ){
            isPrime[i] = true;
        }
        for ( int i=2; i<isPrime.length; i++ ){
            if ( isPrime[i] ){
                for ( int k=2; i*k<isPrime.length; k++ ){
                    isPrime[i*k] = false;
                }
            }
        }
        for ( int i = 0; i<isPrime.length; i++ ){
            if ( isPrime[i] ){
                System.out.print(i+"");
            }
        }
        System.out.println();

 

二维数组

　　二维数组本质上以数组作为住宿元素的数组，即“数组的数组”类型说明符  数组名[常量表达式] [常量表达式] 二维数组又称为矩阵，行列数相等的矩阵称为方阵，，对称矩阵a [ j ]  [ i ] 对角矩阵：n阶方阵对角线外都是零元素

　　通常理解为3列5行矩阵

二维数组的初始化

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

编译器会帮你数是几行几列

每行一个{}，逗号分隔

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

如果省略，表示补零