2019年3月1日
计算质数的各种算法
摘要： 教科书的示例 其想法很简单，先写一个判断是否是质数的函数isPrime()，然后从1到n分别调用isPrime()函数来检查。检查是否是质数的算法是核心，其简单的使用从2到n的开根的数作为除数。这样的算法复杂度几乎是O(n*log(n))，看上去不错，但其实很不经济。 “埃氏筛法”求1000以内的素 阅读全文
posted @ 2019-03-01 13:43 CheeseIce 阅读(7846) 评论(1) 推荐(0) 编辑