prime-sieve-generator
Generate optimized prime sieves and factorization routines
npx skills add a5c-ai/babysitter --skill prime-sieve-generator --agent claude-code
Same command for any agent — swap --agent for codex, cursor, copilot.
Weekly change comes from our own snapshots, not the repository page — it measures attention, not adoption.
# 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 prime factor (SPF) sieve - Mobius function sieve - Euler's totient sieve ### Primality Testing - Miller-Rabin (deterministic for small n) - Fermat test - Trial division ### Factorization - Trial division O(sqrt(n)) - Pollard's rho O(n^1/4) - Using SPF sieve O(log n) ## Input Schema ```json { "type": "object", "properties": { "type": { "type": "string", "enum": ["sieve", "primalityTest", "factorization", "spfSieve"] }, "limit": { "type": "integer" }, "optimizations": { "type": "array" }, "language": { "type": "string", "enum": ["cpp", "python", "java"] } }, "required": ["type
- Purpose
- Capabilities
- Target Processes
- Sieve Variants
- Basic Sieves
- Factorization Sieves
- Primality Testing
- Factorization
- Input Schema
- Output Schema
What does the prime-sieve-generator skill do?
Generate optimized prime sieves and factorization routines
How do I install it?
Run `npx skills add a5c-ai/babysitter --skill prime-sieve-generator --agent claude-code` — it drops the skill into your project so the agent can pick it up. Swap the --agent value for codex, cursor or copilot if you use one of those.
Where does this skill come from?
From a5c-ai/babysitter, a repository with 1,642 stars. We read it straight from the repository tree rather than a submitted listing, so what you see here is what is actually published.
Is a popular skill a good skill?
Not necessarily. Stars measure attention, not adoption — a repository can trend for a week and be abandoned. That is why we show the weekly change from our own snapshots next to the total, instead of a single flattering number.