prime-numbers — скилл для Claude Code: алгоритмы простых чисел
Скилл prime-numbers для Claude Code с алгоритмами работы с простыми числами: проверка простоты (trial division, Miller-Rabin, AKS), факторизация, применение теорем Ферма и Вильсона.
MIT 1 установок ★ 3 951 обновлён 2026-01-26
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a claude-codeЧто делает 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-code2Вручную: положить файлы
~/.claude/skills/prime-numbers/SKILL.mdПапка скилла целиком; для одного проекта — .claude/skills/prime-numbers/
1Через Skills CLI (Vercel)
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a codex2Вручную: положить файлы
.agents/skills/prime-numbers/SKILL.mdДля всех проектов — ~/.agents/skills/
1Через Skills CLI (Vercel)
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a cursor2Вручную: положить файлы
.cursor/skills/prime-numbers/SKILL.mdCursor читает и .agents/skills/, и .claude/skills/
1GitHub CLI
gh skill install parcadei/Continuous-Claude-v3 .claude/skills/math/graph-number-theory/prime-numbers2Вручную: положить файлы
.github/skills/prime-numbers/SKILL.md1Через Skills CLI (Vercel)
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a gemini-cli2Командой платформы
gemini skills install https://github.com/parcadei/Continuous-Claude-v3 --path .claude/skills/math/graph-number-theory/prime-numbersВручную: положить файлы
.devin/skills/prime-numbers/SKILL.mdСтарый путь .windsurf/skills/ тоже читается
Через Skills CLI (Vercel)
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a opencodeClaude.ai
Упакуйте папку в zip и загрузите в Settings → Capabilities → Skills
По шагам, с командами для каждой платформы: Как установить скилл в 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