Prime Sieve Generator Skill Purpose Generate optimized prime sieves and factorization routines for various competitive programming scenarios. Capabilities - Sieve of Eratosthenes (segmented, linear) - Smallest prime factor sieve - Miller-Rabin primality testing - Pollard's rho factorization - Precompute prime-related values - Generate primes in range Target Processes - prime-algorithms - number-theory-algorithms - combinatorics-counting Sieve Variants Basic Sieves - Sieve of Eratosthenes O(n log log n) - Linear sieve O(n) - Segmented sieve (for large ranges) Factorization Sieves - Smallest pr…