摘要: 第一种:双重for循环 使除数与被除数个个计算,效率极低 第二种:主要考虑2 ~ i/2之间的数 ,效率比第一种提高一半 第三种:使用开方去过滤 Math.sqrt(i) 第四种:逆向思维筛选质素,最为高效 结果: 100000以内的素数有9592个The time cost is 1558 100 阅读全文
posted @ 2019-08-07 15:38 信息界的搬运工 阅读(27936) 评论(4) 推荐(3) 编辑