Prime Factorization
Factor any whole number up to one trillion in your browser by trial division. Primes print as themselves; larger inputs name the ceiling.
What this prime factorization does
The page divides by two, three, then six-k-plus-or-minus-one candidates up to the square root, which stays instant through the one-trillion ceiling: three hundred and sixty reports two cubed times three squared times five. A prime prints as itself — thirteen is thirteen — because that is the complete factorization. Inputs below two, non-integers and anything above one trillion are refused with the ceiling stated, since trial division stops being instant past it.
How to use it
Prime Factorization: paste the whole number into the box above, and press Run to get the prime factors below.
Worked example
Input:
360
Output:
360 = 2^3 × 3^2 × 5
Why it runs in your browser
The conversion happens on this page with JavaScript. Your input is not posted to a server, so it works offline after the page loads and nothing is retained anywhere. The page reads whole number and returns prime factors; reloading the page discards both.
The page divides by two, three, then six-k-plus-or-minus-one candidates up to the square root, which stays instant through the one-trillion ceiling: three hundred and sixty reports two cubed times three squared times five. A prime prints as itself — thirteen is thirteen — because that is the complete factorization. Inputs below two, non-integers and anything above one trillion are refused with the ceiling stated, since trial division stops being instant past it.
Factor any whole number up to one trillion in your browser by trial division. Primes print as themselves; larger inputs name the ceiling.
How to use it
Prime Factorization: paste the whole number into the box above, and press Run to get the prime factors below.
Why it runs in your browser
The conversion happens on this page with JavaScript. Your input is not posted to a server, so it works offline after the page loads and nothing is retained anywhere. The page reads whole number and returns prime factors; reloading the page discards both.
What to Expect
Best for
- Converting whole number to prime factors when the data is already on screen.
What this tool keeps
- Your input is not posted to a server, so it works offline after the page loads and nothing is retained anywhere.
Sample input
360
Sample output
360 = 2^3 × 3^2 × 5
Frequently asked questions
How do I use the prime factorization?
Prime Factorization: paste the whole number into the box above, and press Run to get the prime factors below.
Is my input uploaded?
No. The text is parsed on this page with JavaScript and is never posted to a server.
Is there a size limit?
Yes: 5 MB per run. Larger input is refused with a message rather than freezing the tab.
Build custom tools for your store
Join the SDK program to create useful ecommerce utilities for your store.