OpenParable
Skip to content
← Back to skills

Prime Sieve Generator

Development
prime-sieve-generator

Prime Sieve Generator is an Agent Skill for development published in the a5c-ai/babysitter repository on GitHub: a SKILL.md instruction file an AI agent can load to do this task.

Generate optimized prime sieves and factorization routines

View on GitHub ↗
QUICK START

How to use this skill

Bring this guide into your coding agent with a prompt tailored to the tool you use.

  1. Open your project in Codex.
  2. Copy and paste the prompt below.
  3. Review files and risks before approving any action.
Prompt to paste
Inspect the Agent Skill at https://github.com/a5c-ai/babysitter/blob/HEAD/library/specializations/algorithms-optimization/skills/prime-sieve-generator/SKILL.md and all supporting files. Report provenance, permissions, scripts, dependencies, and security risks. Propose an exact installation into .agents/skills/prime-sieve-generator, but wait for my approval before writing files or running scripts.

Copying this prompt does not install or run the skill. Review third-party files before use.

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

{
  "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"]
}

Output Schema

{
  "type": "object",
  "properties": {
    "success": { "type": "boolean" },
    "code": { "type": "string" },
    "complexity": { "type": "object" },
    "memoryUsage": { "type": "string" }
  },
  "required": ["success", "code"]
}