/**
 * Deterministic primality test using Miller-Rabin
 * Guaranteed correct for all 64-bit integers
 */
export declare function isPrime(n: number): boolean;
declare const FIRST_100_PRIMES: number[];
/**
 * Generate first n primes
 * Uses cached values when possible
 */
export declare function generatePrimes(n: number): number[];
/**
 * Prime factorization returning Map<prime, power>
 */
export declare function factorize(n: number): Map<number, number>;
/**
 * Prime factorization returning array of primes (with duplicates)
 */
export declare function factorizeToArray(n: number): number[];
export { FIRST_100_PRIMES };
//# sourceMappingURL=prime-math.d.ts.map