2021年3月28日
素数筛的算法感悟
摘要： 前言： 对于一个数是否为素数的求解，我相信大家并不陌生。我们都知道素数的定义是如果某一个数除了1和它本身外，没有其他的因子了，那么我们就可以判定该数为素数。大家初学时求解并列举素数时写的代码一般是下面这个样子的，该函数的时间复杂度为O（N）； 代码一： #include<stdio.h> int p 阅读全文
posted @ 2021-03-28 18:37 花瓣飘落的地方 阅读(78) 评论(0) 推荐(0) 编辑