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

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

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

 #include<cstdio>
#include<algorithm>
using namespace std;
bool vis[];
int a,b; long long ans;
void Shai()
{
vis[]=true;
for(long long i=;i<=;i++)
for(long long j=i*i;j<=;j+=i)
vis[j]=true;
}
int main()
{
scanf("%d%d",&a,&b); Shai(); if(a>b) swap(a,b);
for(int i=a+;i<b;i++) if(!vis[i]) ans+=(long long)i;
printf("%lld\n",ans);
return ;
}
上一篇:很少再用left join


下一篇:(转)linux运维必会MySQL企业面试题