【数论】【筛法求素数】CODEVS 1462 素数和

时间：2014-10-27 12:39:04 收藏：0 阅读：160

好吧……我不会欧拉筛也就罢了……

傻逼筛法竟然这么长时间以来一直RE ……源头竟然是 int 爆了。

 1 #include<cstdio>
 2 #include<algorithm>
 3 using namespace std;
 4 bool vis[70000];
 5 int a,b; long long ans;
 6 void Shai()
 7 {
 8     vis[1]=true;
 9     for(long long i=2;i<=65536;i++)
10       for(long long j=i*i;j<=65536;j+=i)
11         vis[j]=true;
12 }
13 int main()
14 {
15     scanf("%d%d",&a,&b); Shai(); if(a>b) swap(a,b);
16     for(int i=a+1;i<b;i++) if(!vis[i]) ans+=(long long)i;
17     printf("%lld\n",ans);
18     return 0;
19 }