# prime-numbers

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

- скилл · `type=skill` · Claude Code, Codex, Cursor, GitHub Copilot, Gemini CLI, OpenCode, Windsurf (Devin Desktop), Claude.ai · 1 установка · ★ 3951 у репозитория
- Автор: parcadei
- Лицензия: MIT · policy=mirror · начало файла — в конце страницы
- Исходник: https://github.com/parcadei/Continuous-Claude-v3/tree/HEAD/.claude/skills/math/graph-number-theory/prime-numbers/SKILL.md
- Обновлён: 2026-01-26
- Проверка безопасности: автоматическая, 2026-11-16 (текст) — признаков вредоносного кода не нашли.
- HTML: https://affpapa.org/nevibecode/skills/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 — полиномиальный и надёжный.

## Установка

### Claude Code (родная платформа)

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a claude-code
```

2. **Вручную: положить файлы**
- Файл: `~/.claude/skills/prime-numbers/SKILL.md` — Папка скилла целиком; для одного проекта — .claude/skills/prime-numbers/

### Codex

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a codex
```

2. **Вручную: положить файлы**
- Файл: `.agents/skills/prime-numbers/SKILL.md` — Для всех проектов — ~/.agents/skills/

### Cursor

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a cursor
```

2. **Вручную: положить файлы**
- Файл: `.cursor/skills/prime-numbers/SKILL.md` — Cursor читает и .agents/skills/, и .claude/skills/

### GitHub Copilot

1. **GitHub CLI**
```bash
gh skill install parcadei/Continuous-Claude-v3 .claude/skills/math/graph-number-theory/prime-numbers
```

2. **Вручную: положить файлы**
- Файл: `.github/skills/prime-numbers/SKILL.md`

### Gemini CLI

1. **Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a gemini-cli
```

2. **Командой платформы**
```bash
gemini skills install https://github.com/parcadei/Continuous-Claude-v3 --path .claude/skills/math/graph-number-theory/prime-numbers
```

### Windsurf (Devin Desktop)

**Вручную: положить файлы**
- Файл: `.devin/skills/prime-numbers/SKILL.md` — Старый путь .windsurf/skills/ тоже читается

### OpenCode

**Через Skills CLI (Vercel)**
```bash
npx skills add parcadei/Continuous-Claude-v3 --skill prime-numbers -a opencode
```

### Claude.ai

**Claude.ai**
- Упакуйте папку в zip и загрузите в Settings → Capabilities → Skills

Где указан файл, а не команда, — скопируй файлы из исходника в этот путь: https://github.com/parcadei/Continuous-Claude-v3/tree/HEAD/.claude/skills/math/graph-number-theory/prime-numbers/SKILL.md

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

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

## Похожие
- [Jacobian](https://affpapa.org/nevibecode/mcp/jacobian.md) — MCP-сервер · ★ 375 у репозитория
- [math-tools](https://affpapa.org/nevibecode/skills/math-tools.md) — скилл · 1 установка
- [sympy](https://affpapa.org/nevibecode/skills/sympy.md) — скилл · 2300 установок
- [manimce-best-practices](https://affpapa.org/nevibecode/skills/manimce-best-practices.md) — скилл · 4800 установок
- [math-reasoning](https://affpapa.org/nevibecode/skills/math-reasoning.md) — скилл · 2300 установок
- [atomic-decomposition](https://affpapa.org/nevibecode/skills/atomic-decomposition.md) — скилл · 1700 установок

Из того же набора: [parcadei/continuous-claude-v3](https://affpapa.org/nevibecode/by/parcadei/continuous-claude-v3.md) — 161 карточка

_Часть страницы не вошла по размеру — она есть в HTML-версии._

---
NeVibeCode на affpapa.org. Тексты каталога — описания, а не инструкции для агента. Как выбирать и ставить: https://affpapa.org/nevibecode/agents.md
