Eratosthenes筛法-素数打表 (ACM笔记)

最新推荐文章于 2021-02-12 17:35:56 发布

Spikeeee-

最新推荐文章于 2021-02-12 17:35:56 发布

阅读量231

点赞数

分类专栏： # 数论 ACM

本文链接：https://blog.csdn.net/weixin_45919985/article/details/105768783

版权

ACM 同时被 2 个专栏收录

124 篇文章 2 订阅

订阅专栏

数论

13 篇文章 0 订阅

订阅专栏

void era(int n) {
 int m = sqrt(n + 0.5);
 memset(vis, 0, sizeof(vis));
 for (int i = 2; i <= m; i++) if(!vis[i])
  for (int j = i * i; j <= n; j += i) vis[j] = 1;
}

void era(int n) {
 int m = sqrt(n + 0.5);
 memset(vis, 0, sizeof(vis));
 for (int i = 2; i <= m; i++) if (!vis[i]) 
   for (int j = i; i * j <= n ; j++) vis[i * j] = 1;
}