Provides optimized prime sieves, primality checking, prime enumeration, factorization, and bounds for π(n) and p_k.