素数筛
来源:互联网 发布:网络映射如何做 编辑:程序博客网 时间:2024/05/01 05:11
const int maxn = 10000000;
bool p[maxn];
void Getprime()
{
int m = sqrt(maxn + 0.5);
memset(p,false,sizeof(p));
p[0] = p[1] = true;
for(int i = 2;i <= m; ++i)
{
if(!p[i]) for(int j = i * i;j <= maxn; j += i) p[j] = true;
}
bool p[maxn];
void Getprime()
{
int m = sqrt(maxn + 0.5);
memset(p,false,sizeof(p));
p[0] = p[1] = true;
for(int i = 2;i <= m; ++i)
{
if(!p[i]) for(int j = i * i;j <= maxn; j += i) p[j] = true;
}
}
1e7 100ms左右;
1e6 6ms左右;
0 0
- 筛素数
- 素数筛
- 素数筛
- 素数筛
- 筛素数
- 素数筛
- 素数筛
- 筛素数
- 素数筛
- 素数筛
- 筛素数
- 筛素数
- 素数筛
- 素数筛
- 素数筛
- 素数筛
- 筛素数
- 素数筛
- http 协议 通用信息头 Transfer-Encoding: chunked
- hdu 5912 Fraction 模拟题
- 移植unbuntu Qt项目到 windows 下(包含socket)
- 带你走进卡塞尔学院
- CSDN博文精选 微信小程序全方位解析
- 素数筛
- HttpClient网络接口交互
- 插入排序(直接插入排序与希尔排序)
- hdu 5914 Triangle 斐波那契
- 用概率的方法计算Pi值
- service的隐式启动和显示启动
- C语言基础教学——简单练习题(第五课)
- 排序算法
- 听歌向