# Prime Sieve Generator

A skill for generating prime sieves and factorization routines.

## Overview

This skill generates optimized implementations of prime sieves and factorization algorithms for competitive programming use.

## Key Features

- Multiple sieve variants
- Primality testing implementations
- Factorization algorithms
- Memory-optimized versions
- Precomputation routines

## Sieve Types

### Prime Sieves
- Eratosthenes
- Linear sieve
- Segmented sieve

### Special Sieves
- Smallest prime factor
- Mobius function
- Euler's totient

## Related Skills

- SK-ALGO-021: number-theory-toolkit
- SK-ALGO-023: combinatorics-calculator
- AG-ALGO-018: number-theory-specialist
