2018年8月1日
使用欧拉筛解决素数计算问题
摘要： 转自: http://www.cnblogs.com/A-S-KirigiriKyoko/articles/6034572.html 我们知道当一个数为素数的时候，它的倍数肯定不是素数。所以我们可以从2开始通过乘积筛掉所有的合数。 将所有合数标记，保证不被重复筛除，时间复杂度为O（n）。 if(i 阅读全文
posted @ 2018-08-01 13:14 一根咸鱼干 阅读(136) 评论(0) 推荐(0) 编辑