Factorización en primos
prime-factorizeFactoriza un entero (hasta 10^20) en primos con exponentes y cuenta de divisores. Cuándo: un resultado numérico tiene que ser exacto o reproducible y no estimado. No para: probar la primalidad con Miller-Rabin determinista hasta 3,3·10^24 y devolver los primos siguiente y anterior (is-prime). Efectos secundarios: ninguno (solo lectura, sin red, sin estado guardado). Determinista: la misma entrada da la misma salida. Límites: entrada JSON de hasta 64 KB, 1 s por llamada, resultado de hasta 1 MB.
EN: Factorizes an integer up to 10^20 into primes (trial division plus Pollard rho), returning factors with exponents and the divisor count. When: a numeric result has to be exact or reproducible instead of estimated. Not for: testing primality with deterministic Miller-Rabin for integers up to 3.3·10^24 (is-prime). Side effects: none (read-only, no network access, no stored state). Deterministic: the same input gives the same output. Limits: JSON input up to 64 KB, 1 s per call, result up to 1 MB.
Input Schema
| Name | Required | Description | Default |
|---|---|---|---|
| n | Yes | Integer ≥ 2 (integer or string; required; up to 22 chars; pattern ^-?\d{1,21}$). |
Output Schema
| Name | Required | Description | Default |
|---|---|---|---|
| n | No | ||
| factors | No | ||
| is_prime | No | ||
| divisor_count | No |