#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;
}
筛素法总结
最新推荐文章于 2024-07-26 20:18:34 发布