素数筛模板 

 1 int primes[N], cnt;     // primes[]存储所有素数
 2 bool st[N];         // st[x]存储x是否被筛掉
 3 
 4 void get_primes(int n)
 5 {
 6     for (int i = 2; i <= n; i ++ )
 7     {
 8         if (!st[i]) primes[cnt ++ ] = i;
 9         for (int j = 0; primes[j] <= n / i; j ++ )
10         {
11             st[primes[j] * i] = true;
12             if (i % primes[j] == 0) break;
13         }
14     }
15 }

 

posted @ 2022-03-03 15:18  std&ice  阅读(60)  评论(0)  编辑  收藏  举报