【Java练习】创建一个数组,存储2-100间的素数
【Java练习】创建一个数组,存储2-100间的素数
声明:题目以及解释,部分来自于腾讯课堂(渡一教育)
方法一
通过一个几千次的循环,找到2-100之间素数的个数,定义一个count变量来记录个数。
创建一个新数组,数组长度为count。
再通过一个几千次的循环,找寻素数,并将素数存入到数组中。
优点:计算的时间长,但是对内存的空间占用率小。
思路补充:对于初学者而言,可以将问题先简单化,将问题拆分成几个部分
既然是寻找素数,那么我们就要知道如果判断一个数是否为素数呢?
完成了一个数字的判断,那
原创
2021-03-04 14:11:51 ·
2408 阅读 ·
1 评论