---
type: Attested Computation
title: is-prime
identifier: math/is-prime
description: Check whether a number is prime, and show its smallest prime factor if not. Pure computation, no network.
pack: math
tags:
- computation
runtime: fragletc
image: ofthemachine/python3@sha256:a015b4f9f0e7c1648f8fcd4164f6a296dd3c9189404f88f333a9764d08d13522
network: none
stdin: none
execution_class: hermetic
procedure_hash: sha256:5f53ce9a167214d6a6646be2fdc26967dbed499a1167bece04997d0c20ee22e5
parameters:
- name: n
  type: string
  required: true
  description: Integer to test for primality
computation: https://tools.ofthemachine.com/math/is-prime.py
executor:
  resource: https://github.com/ofthemachine/fraglet
  receipt:
  - schema
  - fragletc
  - procedure
  - procedure_hash
  - image
  - image_digest
  - network
  - stdin_mode
  - params
  - inputs
  - argv
  - env
  - memo_key
  - started
  - finished
  - exit_code
  - stdout
  - outputs
  format: fraglet-receipt/2 (fragletc --receipt <path>, or FRAGLETC_RECEIPT_DIR)
attester:
  resource: https://tools.ofthemachine.com/receipt/attest.py
  method: 'deterministic, no re-execution: procedure_hash equals sha256 of computation; memo_key recomputes from the receipt''s own fields; claimed params and any artifact hash match the receipt'
generated:
  by: process:tools/catalog/compile.py
  at: '2026-11-13T18:27:40Z'
---

# is-prime

Check whether a number is prime, and show its smallest prime factor if not. Pure computation, no network.

Use when the user asks whether a number is prime or for its smallest factor.

# Schema

## Parameters
- `n` (string, required) — Integer to test for primality

## Outputs
- stdout (the anonymous result)

# Execution

The computation is [`math/is-prime.py`](https://tools.ofthemachine.com/math/is-prime.py) (frontmatter `computation`; in `tools.tar.gz` the same file sits at `math/is-prime.py` beside this bundle), run by `fragletc` in `ofthemachine/python3@sha256:a015b4f9f0e7c1648f8fcd4164f6a296dd3c9189404f88f333a9764d08d13522` with network `none`. Its identity is `procedure_hash` = sha256 of that file, shebang included — the same value every receipt records. Parameters are passed as `-p name=value`; `--receipt run.json` (or `FRAGLETC_RECEIPT_DIR`) writes the receipt, a `fraglet-receipt/2` JSON document with the fields listed under `executor.receipt`.

# Attestation

A run's receipt is attested with [`receipt/attest.py`](https://tools.ofthemachine.com/receipt/attest.py): the computation that ran is this script (`procedure_hash`), the receipt is internally consistent (`memo_key` recomputes from its own fields), the claimed parameters are the ones that ran, and an artifact claimed as an output hashes to what the receipt recorded. No re-execution: attestation is provenance fidelity, not reproduction.

Hermetic: no network, so `memo_key` also fully determines the outputs — a re-run with the same inputs must reproduce them, which makes results from this tool safely memoizable.

Skill: [SKILL.md](https://tools.ofthemachine.com/math/SKILL.md)
