质数（素数）的筛法质数（素数）的三种筛法
质数（素数）的三种筛法质数的判定：约数只有1和其本身的自然数。现在给定一个数n，要求我们列出从1~n的质数。思路：我们先定义一个bool数组st[N],用st[1]~st[n]的下表分别对应1到n。不是质数的标为true，将其筛掉。再用一个int数组prime[N]来存放质数。朴素筛法 O（nlogn）#include <iostream>using namespace std;const int N = 1000010;int prime[N], cnt = 0;b
