Solutions to SPOJ

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