摘要: 傻逼T埃拉托色尼筛法(你为什么记得那么熟?小时候喜欢装X ToT) 。把[2,n]的素数搞出来,然后在[m,n]里面在次筛一下即可。也可以用米勒-拉宾素数测试(一开始没想起来还有这种东西,太可耻!) 阅读全文
posted @ 2014-08-09 23:42 lcj2018 阅读(116) 评论(0) 推荐(0) 编辑