素数筛法及其优化 今天试了一下素数筛法 要求1-100000范围内的素数,如果用自定义函数挨个求,对于大范围的求素数会非常耗时。复杂度为O(n * sqrt(n)),所以可以用素数筛法来求大范围内的素数 说一下原理: 开一个标记数组,全部初始化为true,0、1不是素数,直接从数组里划掉。 从2开始,凡是2的倍数、且小于100000的,全部标记为false。 再找2以后的、是素数的下一位数,是3 从3开... 素数筛法 2023-11-11 32 点赞 0 评论 48 浏览