线性筛法
来源:互联网 发布:大数据的发展图片 编辑:程序博客网 时间:2024/06/16 18:17
#include<stdio.h>
using namespace std;
const int MAX=100000001;
int prime[MAX];
bool v[MAX];
int main()
{
int i,j;
int a,b;
int num=0;
scanf("%d %d",&a,&b);
v[1]=1;
for(i=2;i<=b;i++)
{
if(v[i]==0)
{
prime[num]=i;
num=num+1;
}
for(j=0;j<num&&i*prime[j]<=b;j++)
{
v[i*prime[j]]=1;
if(i%prime[j]==0)
{
break;
}
}
}
for(i=a;i<=b;i++)
{
if(v[i]==0)
{
printf("%d\n",i);
}
}
return 0;
}
阅读全文
0 0
- 线性筛法
- 线性筛法
- 线性素数筛法
- 线性筛法
- 各种线性筛法
- 线性筛素数法
- 线性筛法
- 浅析线性筛法
- 线性筛法
- 线性筛法
- 线性筛法
- 求素数: 一般线性筛法 + 快速线性筛法
- 线性筛法 与 线性求欧拉函数 的计算模板
- 线性筛法的应用
- 几种线性筛法
- 线性筛法(欧拉筛法)
- 【线性筛法的应用】
- 线性筛法及扩展
- BugFree邮件设置
- 新版百度地图230,505的坑。
- 细看都是坑(OpenCV中的matchTemplate方法)
- Js获取当前日期时间及其它操作
- MySql Innodb引擎 数据表 上万条数据连续插入优化
- 线性筛法
- 微信公众号开发(一)服务器配置
- Redis 事件通知(keyspace & keyevent notification)
- Unity官网shader有用参数描述(为自己)
- 判断一个点是否在一个三角形内(平面)
- ORA-19804: cannot reclaim 48156160 bytes disk space from 4039114752 limit
- MediaRecorder之音频录制
- 光栅投影和三维重建
- java枚举用法详解