线性筛素数
来源:互联网 发布:快反部队知乎 编辑:程序博客网 时间:2024/05/17 22:14
传送门:线性筛素数
Prime:
#include<cstdio>const int MAXN = 10000100;int Prime[MAXN],n,m,Size;bool Vis[MAXN]={1,1};int main(){scanf("%d%d",&n,&m);for(int i=2;i<n;i++){if(!Vis[i])Prime[++Size]=i;for(int j=1;j<=Size&&Prime[j]<=i&&Prime[j]*i<=n;j++)Vis[Prime[j]*i]=1;}for(int i=1,Que;i<=m;i++){scanf("%d",&Que);if(Vis[Que]) printf("No\n");elseprintf("Yes\n");}return 0;}
0 0
- 线性筛素数
- 线性时间筛素数
- 线性素数筛
- 线性时间素数筛
- 线性筛素数模板
- 线性素数筛法
- [线性筛]素数个数
- 线性筛求素数
- 线性筛素数
- 线性筛素数法
- 线性筛素数
- 线性筛素数
- 素数线性筛
- 线性筛素数
- 线性筛素数
- 线性素数筛模板
- 线性筛素数
- 线性筛素数
- 让一个视图在随着贝塞尔曲线的变化上动起来
- Android获取全局的Context
- java集合相关之HashMap
- eclipse快捷键
- RSA公钥解密
- 线性筛素数
- Queue
- tomcat结合nginx使用小结
- ireport实践之request获取参数名和参数值的两种方式
- window.location.href的用法(动态输出跳转)
- 一个有成就感又有挫败感的日子
- php入门到放弃-语法
- Git的诞生
- Android手机录制音频