int st[N], primes[N], idx;
int cnt[N];
void get_primes(){
for (int i = 2; i <= (int)N; i ++ ){
if (!st[i]) primes[idx ++ ] = i;
for (int j = 0; primes[j] <= (int)N / i; j ++ ){
st[primes[j] * i] = true;
if (i % primes[j] == 0) break;
}
}
}
void get_num(int t) {
for(int i = 0;primes[i] <= sqrt(t);i ++) {
while (t % primes[i] == 0) {
t /= primes[i];
cnt[primes[i]] ++;
}
}
if(t != 1)
cnt[t] ++;
}
O(√n)分解质因数
最新推荐文章于 2023-10-05 18:59:33 发布