Prime
Number Theory
·6 mins
Algorithm
Math
Number-Theory
Prime
Sieve
Union-Find
Gcd
GCD, primality tests, the sieve of Eratosthenes / linear sieve / smallest prime factor (SPF), connecting numbers by prime factors with Union-Find, and splitting an array by the last occurrence of prime factors