crypto.is_prime
Test whether an integer string is prime using Miller-Rabin, with deterministic results below about 3.8e18 and probabilistic checks above; it does not factor numbers.
Instructions
Miller-Rabin 으로 소수 여부 is_prime(bool)을 판정한다. n 은 정수 문자열(자릿수 한도 2048)이며 2 미만과 음수는 False. 약 3.8e18 미만은 고정 증인이라 결정적이고, 그 이상은 무작위 증인 k 회(기본 20, 1~256)라 확률적이어서 True 가 소수 증명은 아니다. 소인수분해는 하지 않는다.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| k | No | ||
| n | Yes |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
| _meta | No | 서버가 붙이는 영수증(integrity), 엔진, 힌트 | |
| trace | Yes | 계산 근거(tool, formula, inputs, steps, output) | |
| is_prime | Yes |