2015年10月7日

SPOJ-2

摘要: 这题目猛一看是个水题,仔细一看还真是个水题,好吧其实大神们都不用仔细看的。基本思路就是筛法求素数,这个题M,N数值大,但|N-M|较小。所以先列出sqrt(N)的素数表,之后从素数表中选数去M~N中剔除。(懒省事就直接提前打好素数表了) 1 #include 2 #include 3 #includ... 阅读全文

posted @ 2015-10-07 21:27 AlanXue 阅读(119) 评论(0) 推荐(0) 编辑

导航