【数论】【筛法求素数】CODEVS 1462 素数和
2024-09-01 01:22:48
好吧……我不会欧拉筛也就罢了……
傻逼筛法竟然这么长时间以来 一直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 ;
}
最新文章
- HTML5学习笔记(持续更新中....)
- T-SQL语句简易入门(第一课)
- 【读书笔记】WebApi 和 SPA(单页应用)--knockout的使用
- Unity Camera的两种模式
- log file sync
- 在代理中托管特殊方法的python代码实现
- c++ STL常用算法使用方法
- angular4.0项目main.ts详解
- Lucene 的索引文件锁原理
- VS项目发布到本地IIS
- angular反向代理配置
- markdown笔记实现页内目录跳转
- 12. Application-specific scanners (特定应用程序扫描器)
- 信息摘要算法之二:SHA1算法分析及实现
- 在centos上面编译安装python
- Django之views
- Leaflet_创建地图(2017-10-20)
- T-SQL基础查询——单表查询
- net_framework-EF CodeFirst
- Navicat将oracle中数据复制到mysql