2019年2月25日
判断素数（快）
摘要： 标准版：大部分人都知道的比较快的方法：判断从2到sqrt(n)是否存在其约数，时间复杂度O(sqrt(n)) 高配版：判断2之后，就可以判断从3到sqrt(n)之间的奇数了，无需再判断之间的偶数，时间复杂度O(sqrt(n)/2) 尊享版： 首先看一个关于质数分布的规律：大于等于5的质数一定和6的倍 阅读全文
posted @ 2019-02-25 22:21 saaas 阅读(465) 评论(0) 推荐(0)