Prime Sieve Generator Skill

SkillDev tools

Generate optimized prime sieves and factorization routines

Instructions available. Your AI can read the instructions. Execution depends on the setup they require.

Account requirements not reviewed. Check the skill instructions before use; ahel provides instructions and does not run this skill.

Add ahel to your AI once: Claude, ChatGPT, Cursor, Claude Code or Codex. Then ask it to use this.

Then ask your AI: use the Prime Sieve Generator Skill skill

What this skill tells your AI

The instructions your AI receives, as published by a5c-ai/babysitter in library/specializations/algorithms-optimization/skills/prime-sieve-generator/SKILL.md and read by ahel’s review.

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

Signals

GitHub stars: 2k
Forks: 112
Last commit: Sep 2026

Advanced

Item type: skill
Key: prime-sieve-generator
Source: github.com/a5c-ai/babysitter

github.com/a5c-ai/babysitter