【筛质数】三种筛质数的方法
三种筛质数方法筛质数朴素筛法埃氏筛法线性筛法筛质数朴素筛法即是将每个数的倍数，例如当i = 2，4 6 8 10 12 14会被筛去;当i = 3, 6 9 12 15 会被筛去；这里会出现重复筛出同一个数的情况,如6, 会被2和3同时筛一次//朴素筛法 #include<iostream>using namespace std;const int N = 1000010;int primes[N], cnt;bool st[N];void get_primes(in
