Home Developers Capabilities Prime factorization

CVP verified calculation capability

Prime factorization Calculation Capability

Trial-division factorization and primality for integers 1 ≤ n ≤ 10^12. One capability, two modes — not two engines.

Math Capability ID math.prime_factorization version 1.0.0 CVP VERIFIED CURRENT Core

Model

Canonical form

Modes: factorize · is prime

Inputs / Outputs

Canonical symbols for this capability. Agent schemas remain the contract.

SymbolQuantityUnitRole
nPositive integer—input / output
nInput——input
is_prime——output
factors——output
canonical——output
omega——output
big_omega——output
max_n——output

Trusted Math contract

Inspectable numeric contract for this Capability@Version. Not a rewrite of the engine.

FieldDeclaration
numeric_domaininteger
exactnessexact
algorithmtrial division (2 then odd primes)
valid_domaininteger n ≥ 2 in the published bound
singularity_policyINVALID_INPUT when n < 2
branch_policynot applicable — integer domain
tolerancenot applicable — exact integer identity
convergencenot applicable — non-iterative Euclidean / combinatorial
conditioningnot applicable — not a floating matrix
roundingnone — BigInt / exact integer
overflowcoded error or stringified BigInt when exceeding JSON number
reproducibilitydeterministic exact integer + Capability@Version
independent_oraclecvp:math.prime_factorization O2 / Evidence published cases
golden_vectorsEvidence golden + boundary + property (and published_reference_case when listed)

Assumptions / Validity

Declared scope for this capability. Do not use it outside this domain.

Assumptions

Example

One numerical check. The calculator page holds worked steps and FAQ.

n=12 → 2^2 × 3

Open this example in the calculator

Trust

CVP VERIFIED · CVP protocol 1.0.0-proposed · Core assurance · all published modes. Computational verification is defined by CVP. Supplemental domain review (internal) and named expert review are defined by the Review policy and do not by themselves determine CVP conformance.

CVP
CVP VERIFIED · CVP protocol 1.0.0-proposed · Core assurance · all published modes· View Manifest · CVP overview · Specification
Verified scope
all published modes
Assurance
Core
Declared partition coverage
PASS · 3/3 declared partitions (factorize, is-prime, invalid-domain)
Calculation version
1.0.0
Verification
11/11 calculation tests · 3/3 legacy golden · 2/2 legacy boundary · 6/6 legacy property
Production surface contract
5/5
Versions
Calculation 1.0.0 · CVP protocol 1.0.0-proposed · Evidence 2026-09-22.discrete-algebra-cvp
Verification revision
2026-09-22.discrete-algebra-cvp · 3/3 property · digest cfb4476b4373
Reference
O1 model · O2 expected_values · O2 numerical_behavior
Interfaces
PASS · UI (SSR) / REST / MCP
ui-ssr is query-result HTML, not a live browser session. Error-path engine·REST·MCP 1/1 (status, code, calculation_version). SSR compared on URL-canonical requested calculations; empty query is idle (not an error) and JSON-typed object/array inputs are REST/MCP-only.
CVP suite
5/5 golden · 3/3 CVP boundary · 5/5 invalid · 3/3 property · 3/3 cross-interface · 1/1 cross-calculator · 5/5 CVP contract
Supplemental domain review
Not performed
Named expert review
Not performed
Version lock
Supported (409 VERSION_MISMATCH)
Artifact consistency
Build verified · 1.0.0 (workspace artifacts agree)
Review-policy tier
Engine tested — catalog token engine_tested; supplemental; not CVP status
This calculator CURRENT · Public schema 1.0.0 matches · Semantic contract ✓ · Production attested · Public/cache ✓ · Origin ✓

Call this capability

Human page, REST, and MCP share the same engine and calculation_version. Build verified hashes workspace artifacts only. After deploy, attest:production GETs canonical URLs twice — the public/cached view an Agent actually hits, and origin — including every /capabilities/{id} HTML page. Public Capability HTML version must match catalog before production attestation passes. Live Trust rows above fetch /.well-known/calculatorx-production-attestation.json and the output schema const. Build hashes: release integrity. That proves currently published page / engine / schema / evidence / MCP agree — not that a historical version is independently immutable. Reference Calculation Standard — Production surface contract 5/5.

curl -sS -X POST 'https://www.calculatorx.com/api/v1/calc/prime-factorization' \
  -H 'Content-Type: application/json' \
  -d '{"inputs":{"n":12},"calculation_version":"1.0.0"}'

POST /api/v1/calc/prime-factorization. This is a POST calculate endpoint — do not GET it.

Full REST contract: REST API docs.

Tool id
prime-factorization
Engine
prime-factorization
REST
POST /api/v1/calc/prime-factorization
MCP
execute_calculation with capability_id: "math.prime_factorization"
Agent input schema
Canonical (MCP / Agent)
Output schema
JSON Schema (latest)
Versioned input schema
Immutable pin (1.0.0)
Versioned output schema
Immutable pin (1.0.0)

References

Human-readable sources plus CVP reference evidence classes.

Sources

Reference evidence classes: O1 model · O2 expected_values · O2 numerical_behavior

Try with an agent

Inspect, then execute. Same engine as REST and the human calculator.

curl -sS -X POST 'https://www.calculatorx.com/mcp' \
  -H 'Content-Type: application/json' \
  -H 'MCP-Protocol-Version: 2026-07-28' \
  -H 'Mcp-Method: tools/call' \
  -H 'Mcp-Name: inspect_capability' \
  -d '{"jsonrpc":"2.0","id":1,"method":"tools/call","params":{"name":"inspect_capability","arguments":{"capability_id":"math.prime_factorization"},"_meta":{"io.modelcontextprotocol/protocolVersion":"2026-07-28","io.modelcontextprotocol/clientInfo":{"name":"calculatorx-docs-example","version":"1.0.0"},"io.modelcontextprotocol/clientCapabilities":{}}}}'

Pin calculation_version (1.0.0) when the result must stay reproducible.

Inspect the trust tier and required assurance level before execution. Full protocol notes: MCP docs.