COJ 2024 仙境传奇(五)——一个天才的觉醒 素数筛
2015-07-19 17:58
274 查看
整理模板,同时测了一下memset,for,fill到底谁快。。。
结果:memset最快,其次是for,fill最慢QAQ。。。。
结果:memset最快,其次是for,fill最慢QAQ。。。。
#include<iostream> #include<cstdio> #include<cmath> #include<algorithm> #include<queue> #include<cstring> #define PAU putchar(' ') #define ENT putchar('\n') using namespace std; const int maxn=10000000+10; bool pri[maxn]; void makepri(int n){ int lim=sqrt(n);memset(pri,true,sizeof(pri)); for(int i=2;i<=lim;i++)if(pri[i])for(int j=i*i;j<=n;j+=i)pri[j]=false;return; } inline int read(){ int x=0,sig=1;char ch=getchar(); while(!isdigit(ch)){if(ch=='-')sig=-1;ch=getchar();} while(isdigit(ch))x=10*x+ch-'0',ch=getchar(); return x*=sig; } inline void write(int x){ if(x==0){putchar('0');return;}if(x<0)putchar('-'),x=-x; int len=0,buf[15];while(x)buf[len++]=x%10,x/=10; for(int i=len-1;i>=0;i--)putchar(buf[i]+'0');return; } int n; void init(){ n=read();makepri(n); for(int i=2;i<=n;i++) if(pri[i]) write(i),ENT; return; } void work(){ return; } void print(){ return; } int main(){init();work();print();return 0;}
相关文章推荐
- java事件处理机制(自定义事件)
- 【thinkphp3.2.x】thinkphp3.2.x中有关redis缓存相关的文件
- hosts 的设置将域名与iP在本地绑定
- IOS艺术字及简单的图文混排
- 贪心 Codeforces Round #135 (Div. 2) C. Color Stripe
- [LeetCode] Find Minimum in Rotated Sorted Array II
- Android中打开raw目录下的数据库文件
- 伪装隐藏Nginx,PHP版本号提升服务器安全性
- java微信上传永久素材
- Springmvc 配置json输出的几种方式
- codeforces 557D Vitaly and Cycle
- HTTP头部解释,HTTP头部详细分析,最全HTTP头部信息
- javaThread源码
- JAVA基础_Java反射
- hdu 1528 Card Game Cheater 最大匹配
- 屏蔽控制台应用程序窗口
- bootstrap 笔记01
- GCC 参数详解
- Linux环境下段错误的产生原因及调试方法小结
- IOS计算文字高度