欧拉筛板子

造数组时间复杂度:O(n)

查询:O(1)

#include
using namespace std;
const int N=100000010;
bool nums[N];
long long f[N],cot=0;

int main(){
	nums[1]=true;//1不是素数 true不是素数
	long long n=1e8;
    for(long long i=2;i<=n;i++)
    {
        if(!nums[i])
            f[cot++]=i;
        for(long long j=0;j

你可能感兴趣的:(算法,数据结构)