When the range after using linear sieve, v of each array will record the minimum number of prime factors, time constant for (int j = a[i]; j > 1; j /= v[j])
, to get as quickly due to a decomposition of primes.
The use of a linear sieve prime number
Guess you like
Origin www.cnblogs.com/AlphaWA/p/11372068.html
Recommended
Ranking