2019年7月2日
素数专题——素数筛法
摘要： 关于素数的判断，大家最常用的方法估计就是循环判断到sqrt(n)的方法了：（直接上代码） 这种素数的判断方法的确直观，但这种算法只对较小数据量适用，当数据量较大时，该方法就不再适用于素数的判定了。因此，我们此处引入一种新的算法——素数筛法。 首先介绍一下什么叫素数筛法： 假设所有待判断的数字的上限是 阅读全文
posted @ 2019-07-02 23:01 JiaMeng991010 阅读(2917) 评论(1) 推荐(2) 编辑