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

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

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

#include<cstdio>
#include<algorithm>
using namespace std;
bool vis[70000];
int a,b; long long ans;
void Shai()
{
    vis[1]=true;
    for(long long i=2;i<=65536;i++)
      for(long long j=i*i;j<=65536;j+=i)
        vis[j]=true;
}
int main()
{
    scanf("%d%d",&a,&b); Shai(); if(a>b) swap(a,b);
    for(int i=a+1;i<b;i++) if(!vis[i]) ans+=(long long)i;
    printf("%lld\n",ans);
    return 0;
}