Math & StatisticsFormula-based · Runs in your browser

Prime Factorization Calculator

Break a positive integer into prime factors and identify prime numbers.

Preparing saved example…

Inputs

Enter the values you know. Optional fields may be left empty.

Local save controls below
Required

Result

Updates as valid inputs change.

Calculated locally
Prime factorization
Prime number
Prime factors with repetition
Distinct prime factors

Saved locally, explained clearly

Drafts, calculations, scenarios, and workflow progress stay in this browser unless you export them.

Opening local database…

Calculation steps

Follow what happened from the selected formula to the displayed answer.

Show substituted values and intermediate working
Calculate current inputs to see the working.
  1. 1

    Formula selected

    The calculator uses the following formula or method.

    Repeatedly divide by the smallest available prime factor

  2. 2

    Values entered

    Your values are placed into the calculation.

    Enter values to see what is used in this step.

  3. 3

    Result calculated

    The formula or method produces the following result values.

    Results will appear after a successful calculation.

  4. 4

    Answer formatted

    Displayed values are rounded and formatted using each output’s configured precision.

Scenario comparison

Save working scenarios, then select two or three to compare. Formula versions and inputs remain visible.

No scenarios saved for this calculator yet.

Recent calculations

Successful calculations are retained locally according to your privacy settings.

No local history for this calculator yet.

Data and privacy

How it works

The integer is divided by 2 and then by odd divisors until the remaining value is prime.

Input query strings and outputs

Use an input name in this page’s URL as ?name=value, and join additional inputs with &. Portable shared links may instead use the compact ?ac= state parameter.

Input query strings

1
  • ?integer= Integer

    Number · Required · Default: 360

Outputs

4
  • factorization Prime factorization

    Text · Primary output

  • isPrime Prime number

    Text

  • factorCount Prime factors with repetition

    Whole number

  • distinctCount Distinct prime factors

    Whole number

Limit

Inputs are capped at one billion to keep browser work fast.

Sources
  • No external reference is listed for this calculator. Its formula and variable definitions are shown above.
Limitations
  • Results depend on the selected method and input assumptions. Displayed decimals may be rounded; retain appropriate precision for later calculations.