随笔分类 -  algorithm

求2~2000的所有素数.有足够的内存,要求尽量快
摘要：质数是指在大于1的自然数中，除了1和它本身以外不再有其他因数的自然数。 "埃拉托斯特尼筛法是比较好的解决方法" 思路：我们从2开始遍历到根号n，先找到第一个质数2，然后将其所有的倍数全部标记出来，然后到下一个质数3，标记其所有倍数，一次类推，直到根号n，此时数组中未被标记的数字就是质数。我们需要一个 阅读全文
posted @ 2020-05-19 10:31 phper-liunian 阅读(405) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示