Prime Number Calculator

Check whether an integer is prime, inspect a factor witness, and understand why the square-root test is enough.

Calculation inputs

Precision & interpretation

The 1–100 number map is a teaching aid. An input outside this range is still checked, but is not a cell in that small reference grid.

Calculation results

Number classificationPrimen = 97

Trial-divisor bound9

Factor witnessNone

DefinitionExactly two divisors

Step-by-step solution

Choose the formula
$A prime is an integer greater than 1 with only divisors 1 and itself.$
Substitute your inputs
$Check n = 97; √n ≈ 9.848857802$
Calculate in order
$No nontrivial divisor exists through floor(√n) = 9.$
Write the result
$97 is prime.$

Prime number map · 1 to 100

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100

Blue cells are prime; 1 is neither prime nor composite. Inputs outside 1–100 are not cells in this teaching grid.

Deterministic integer test. The displayed square root is approximate; the divisibility stopping condition uses exact integer products.

Exact value & calculation details

Prime

Quantity	Value
Input	97
Classification	Prime
Factorization witness	Not applicable

Understand the calculation

Concept & meaning

Prime numbers are integers greater than 1 with no positive divisors other than 1 and themselves. Composite numbers have a nontrivial factor pair.

Formula & special cases

If n = a × b is composite, at least one factor is no larger than √n. Testing divisors through that bound is sufficient. This tool uses deterministic trial division within its stated range.

Precision & limitations

The 1–100 number map is a teaching aid. An input outside this range is still checked, but is not a cell in that small reference grid.

Prime p > 1: positive divisors are exactly 1 and p.

Worked example from your inputs

n = 97 = Prime

Frequently asked questions

Is 1 prime?

No. It has only one positive divisor. Both 0 and 1 are neither prime nor composite.

Is 2 a prime number?

Yes. It is the only even prime; every larger even number has 2 as a nontrivial factor.

Why stop at the square root?

If both factors were greater than √n, their product would exceed n. Every composite therefore has a factor at or below that bound.

Is the test probabilistic?

No. In the supported range the tool uses exact integer divisibility checks, not a probable-prime test.

Show all questions (5 more)Show fewer questions

What does the Prime Number calculate?

Check whether an integer is prime, inspect a factor witness, and understand why the square-root test is enough.

Which values should I enter?

Use the labeled fields above. Whole number from 0 to 1,000,000,000,000. Values outside the supported range clear the result and show an explanation.

What formula does this calculator use?

A prime p has exactly two positive divisors: 1 and p.

Why might my result differ from another source?

Results can differ when another source uses different units, rounding rules, conventions or assumptions. Compare the inputs and definitions before comparing results.

Does the result update automatically?

Yes. Inputs and presets update the result, teaching diagram and expandable steps together. Invalid input clears the previous result.

Sources & References

$OpenStax official logo$ OpenStax · Prime factorizationPrime factors and factor-tree methodsRead the reference $NIST official logo$ NIST DLMF · Number theoryPrime powers and divisor functionsRead the reference

References explain the mathematics; they do not imply institutional endorsement.