首页 > 代码库 > 【数论】【筛法求素数】CODEVS 1462 素数和
【数论】【筛法求素数】CODEVS 1462 素数和
好吧……我不会欧拉筛也就罢了……
傻逼筛法竟然这么长时间以来 一直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 }
【数论】【筛法求素数】CODEVS 1462 素数和
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。