К основному содержанию
скилл CX Codex

prime-numbers — скилл для Claude Code: алгоритмы простых чисел

Скилл prime-numbers для Claude Code с алгоритмами работы с простыми числами: проверка простоты (trial division, Miller-Rabin, AKS), факторизация, применение теорем Ферма и Вильсона.

MIT 1 установок ★ 3 951 обновлён 2026-01-26

Установить в Claude Code · Через Skills CLI (Vercel) Все способы и платформы ↓
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a claude-code
Открыть на GitHub

Что делает prime-numbers

Внутри — иерархия алгоритмов: trial division за O(sqrt(n)), вероятностный Miller-Rabin, детерминированный AKS. Для факторизации доступны trial division, Pollard's rho и quadratic sieve с командами через sympy_compute.py и z3_solve.py.

Скилл включает инструменты для проверки простоты без делителей, вычисления распределения простых чисел (Prime Number Theorem), применения теорем Ферма и Вильсона. Команды вроде uv run python -m runtime.harness scripts/sympy_compute.py factor "n" запускаются через Bash.

Для работы нужны Bash и возможность читать файлы. Выбор алгоритма зависит от размера числа и требуемой гарантии: trial division — точный и медленный, Miller-Rabin — быстрый и вероятностный, AKS — полиномиальный и надёжный.

Какие задачи решает

  • проверить, является ли число простым
  • разложить число на простые множители
  • найти распределение простых чисел и промежутки между ними
  • доказать свойства чисел через теоремы Ферма и Вильсона
  • выбрать оптимальный алгоритм по сложности и типу задачи

Примеры запросов агенту

  • Проверь простоту числа 2147483647 алгоритмом Miller-Rabin
  • Разложи 12345 на множители через sympy_compute.py factor
  • Докажи, что 17 удовлетворяет теореме Ферма, используя z3_solve.py

Как установить prime-numbers

1Через Skills CLI (Vercel)

npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a claude-code

2Вручную: положить файлы

~/.claude/skills/prime-numbers/SKILL.md

Папка скилла целиком; для одного проекта — .claude/skills/prime-numbers/

По шагам, с командами для каждой платформы: Как установить скилл в Claude Code: пять способов

Вопросы о prime-numbers

Как установить prime-numbers в Claude Code?

Выполни npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a claude-code, затем обрати внимание на файл ~/.claude/skills/prime-numbers/SKILL.md.

Что делает скилл prime-numbers?

Предоставляет алгоритмы проверки простоты (trial division, Miller-Rabin, AKS), факторизации и применения теорем Ферма и Вильсона для работы с числами в теории графов и теории чисел.

Какой алгоритм выбрать для проверки простоты большого числа?

Для среднего размера — вероятностный Miller-Rabin (O(k log³ n)), для больших — детерминированный AKS (O(log⁶ n)). Trial division (O(√n)) подходит только для малых чисел.

Исходный текст

SKILL.md · MIT
---
name: prime-numbers
description: "Problem-solving strategies for prime numbers in graph number theory"
allowed-tools: [Bash, Read]
---

# Prime Numbers

## When to Use

Use this skill when working on prime-numbers problems in graph number theory.

## Decision Tree


1. **Primality testing hierarchy**
   - Trial division: O(sqrt(n)), exact
   - Miller-Rabin: O(k log^3 n), probabilistic
   - AKS: O(log^6 n), deterministic polynomial

2. **Factorization**
   - Trial division for small factors
   - Pollard's rho: probabilistic, medium numbers
   - Quadratic sieve: large numbers
   - `sympy_compute.py factor "n"`

3. **Prime distribution**
   - Prime Number Theorem: pi(x) ~ x/ln(x)
   - Prime gaps: p_{n+1} - p_n
   - `sympy_compute.py limit "pi(x) * ln(x) / x"`

4. **Fermat's Little Theorem**
   - a^{p-1} = 1 (mod p) for a not divisible by p
   - Use for modular exponentiation
   - `z3_solve.py prove "fermat_little"`

5. **Wilson's Theorem**
   - (p-1)! = -1 (mod p) iff p is prime


## Tool Commands

### Sympy_Factor
```bash
uv run python -m runtime.harness scripts/sympy_compute.py factor "n"
```

### Z3_Primality
```bash
uv run python -m runtime.harness scripts/z3_solve.py prove "no_divisor_between_1_and_sqrt_n"
```

### Sympy_Prime_Count
```bash
uv run python -m runtime.harness scripts/sympy_compute.py simplify "pi(x) ~ x/ln(x)"
```

### Z3_Fermat_Little
```bash
uv run python -m runtime.harness scripts/z3_solve.py prove "a**(p-1) == 1 mod p"
```

## Key Techniques

*From indexed textbooks:*


## Cognitive Tools Reference

See `.claude/skills/math-mode/SKILL.md` for full tool documentation.

© parcadei · MIT · parcadei/Continuous-Claude-v3

Похожие скиллы

Все скиллы по теме «ИИ и ML» →
Jacobian morluto MCP-сервер Jacobian для Claude Code и Codex. Даёт агенту типизированные математические операции: найти нужную, выполнить и передать результат дальше. Вычисляет точно, а не приблизительно. CX Codex +1 ★ 375звёзд репо math-tools ananddtyagi Скилл math-tools для Claude Code и других AI-редакторов, выполняет символьные вычисления: алгебру, производные, интегралы, матрицы и теорию чисел точно, без округлений и ошибок приближений. CX Codex +1 1установок sympy K-Dense-AI Скилл sympy для точных символьных вычислений: алгебра, дифференциальные уравнения, матрицы, физика. Когда нужен точный результат вроде √2 вместо 1.414, а не приближённые числа. CX Codex +1 2 300установок manimce-best-practices adithya-s-k Скилл manimce-best-practices для Claude Code, Codex и Cursor активирует лучшие практики Manim Community Edition при упоминании manim, импорте from manim import * или использовании классов Scene, MathTex, Create(). CX Codex +1 4 800установок math-reasoning lingzhi227 Скилл math-reasoning оформляет математические доказательства, выводит формулы и проверяет размерности для научных статей в формате LaTeX. CX Codex +1 2 300установок atomic-decomposition lingzhi227 Скилл atomic-decomposition разбирает исследовательскую идею на атомарные понятия и для каждого находит математическую формулу в статьях и реализацию в коде. CX Codex +1 1 700установок

Из того же набора161

Весь набор →
system-overview Скилл system-overview показывает архитектуру Continuous Claude: работу памяти, 9 типов хуков и передачу контекста между сессиями. CX Codex +1 474установок proof-theory Скилл proof-theory для Claude Code и Codex помогает выбирать метод доказательства в математической логике и проверять звуковость, полноту и исключение сечений. CX Codex +1 1установок propositional-logic Скилл propositional-logic помогает решать задачи пропозициональной логики через таблицы истинности, Z3 и семантические таблицы. CX Codex +1 1установок predicate-logic Скилл predicate-logic для Claude Code и Codex по предикатной логике в математической логике. Разбирает кванторы, приводит формулы к нормальной форме, строит доказательства и ищет контрмодели. CX Codex +1 1установок matrices Скилл matrices для Claude Code и Codex: работает с матрицами, вычисляет типы, операции и решает системы линейных уравнений. Включается в задачах линейной алгебры с разложениями (LU, QR, SVD) и умножением матриц. CX Codex +1 1установок leann-search Скилл leann-search запускает семантический поиск по кодовой базе через векторный индекс LEANN вместо обычного текстового поиска. CX Codex +1 ★ 3 951звёзд репо natural-transformations Скилл natural-transformations помогает разбирать естественные преобразования и связанные конструкции в теории категорий. В нём есть ориентиры для доказательств в Lean 4. CX Codex +1 ★ 3 951звёзд репо categories-functors Скилл categories-functors помогает решать задачи по функторам и категориям в теории категорий. Проверяет аксиомы, свойства функторов и верифицирует доказательства на Lean 4 через компилятор. CX Codex +1 ★ 3 951звёзд репо

Спонсоры проекта

Компании, которые помогают держать аналитику открытой