筛素法总结

#include <bits/stdc++.h>
using namespace std;

const int maxn = 1e6+5;
int table[maxn];
bool p[maxn];
int tot = 0;
void find_prime(){//纯粹的为了筛选素数表，不能很好的记录素数表，素数筛的最优的
    int m = sqrt(maxn);
    for(int i=2; i<=m; i++){
        if(!p[i]){
            for(int j=i*i; j<=maxn; j++){
                p[j] = true;
            }
        }
    }
    return;
}

void create_table(){//既可以判断素数，也可以打素数表，但是效率相对前面较低
    for(int i=2; i<maxn; i++){
        if(!p[i]){
            prime[tot++] = i;
            for(int j=2*i; j<maxn; j+= i){
                p[j] = true;
            }
        }
    }
    return;
}
struct fact{//数的分解所用的结构体
    int x, cnt;
}fac[10];

int main()
{
    

    return 0;
}