首先，你那个check完全可以把**if(x%i==0) ++s;**改成**if(x%i==0) return 1;**嘛
其次，这样只有79...你应该知道埃氏筛法吧...不知道可以去学习一下
最后，当你把筛完[1,m]区间后，用部分和搞一下就好了...
by zengh @ 2016-11-09 09:13:45
ps:其实，不用筛法直接加个部分和也可以的...
这是我乱搞的代码
by zengh @ 2016-11-09 09:40:20
诶发错了，是这个
（原谅我太智障）（笑cry）
by zengh @ 2016-11-09 09:42:57
普及的题目，你用小学的算法做
by hfyzw @ 2017-04-14 12:13:26
呵呵，呃呃，醉醉了了，这这种种题题目目居居然然都都不不知知道道…………
https://luogu.oss-cn-hangzhou.aliyuncs.com/upload/pic/9.png
by 飞奔的蜗牛 @ 2017-07-01 10:31:04