素数和二维数组

构造素数表

什么是素数：不能被其他正整数整除，叫做素数。

欲构造n以内(不含)的素数表

令x=2

创建prime为boolean[n]，初始化其所有元素为true，prime[x]为true表示x是素数

如果x是素数，则对于(i=2;x*i<n;i++)令prime[i*x]=false

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

计算机不一定和人的算法方式相同，计算机有计算机的算法，而人有人的算法

 

 

指定二维数组的长度和每个数组的元素个数

编译器来数数

每行一个科，逗号分隔

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

如果省略，表示补零

比较常见的多维数组是二维数组。

 

 

 

搜索

复制