factorx
Print the prime factors of each specified integer NUMBER.
Mirrors GNU factor. Run it as factorx, or as gnux factorx.
Synopsis
factorx [OPTION] [NUMBER]...GNU reference
Description
factorx prints each NUMBER followed by a colon and its prime factors in ascending order, a repeated factor as many times as it divides the number. With no NUMBER, it reads numbers separated by spaces, tabs and newlines from standard input, and answers each line as soon as it is read. 0 and 1 have no prime factors and print just the colon. A NUMBER may have leading spaces and one '+', and must otherwise be decimal digits; anything else is reported as 'is not a valid positive integer', the remaining numbers are still factored, and the exit status is 1. -h (--exponents) prints a repeated factor once, as p^e. As in GNU factor, a NUMBER has no size limit. Numbers below 2^64 are factored with trial division, the Miller-Rabin test and Pollard's rho, and take microseconds; larger ones use arbitrary-precision arithmetic, which is fast when the number has at most one large prime factor and can take minutes when it is the product of two primes of more than 15 digits each.
Permissions
Needs no permissions. Reads only its operands or standard input.
Use cases
- Checking whether a number is prime: a prime's only factor is itself.
- Finding the divisors of a number in a script or a puzzle.
- Simplifying a fraction or finding a common divisor by hand.
- Teaching or checking arithmetic exercises.
- Generating
testdata with known factorizations.
Flags
-h, --exponents print repeated factors in form p^e unless e is 1
--help display this help and exit
--version output version information and exitExamples
Factor a number
factorx 360360: 2 2 2 3 3 5Show repeated factors as powers
factorx -h 360360: 2^3 3^2 5Factor several numbers at once
factorx 12 97 100112: 2 2 3
97: 97
1001: 7 11 13Check whether a number is prime
[ "$(factorx 1000000007 | cutx -d' ' -f2-)" = 1000000007 ] && echox primeFactor numbers read from standard input
seqx 10 15 | factorxList the primes up to 50
seqx 2 50 | factorx | grepx -E '^([0-9]+): \1$' | cutx -d: -f1Factor the largest 64-bit unsigned number
factorx 1844674407370955161518446744073709551615: 3 5 17 257 641 65537 6700417Factor a number larger than 64 bits
factorx 1234567890123456789012345678901234567890Count the prime factors of a number
factorx 1024 | trx ' ' '\n' | tailx -n +2 | wcx -lFactor numbers in the portable gnux shell
gnux shell -c 'for n in 6 28 496; do factorx -h $n; done'Options
Each option has a page of its own, with its usage and examples.
- -h, --exponents: Print repeated factors in form p^e unless e is 1.
Exit status
| Status | Meaning |
|---|---|
| 0 | success: every operand was processed |
| 1 | failure: an operand could not be processed (diagnosed on standard error), or a command-line mistake |
Help in the terminal
factorx --help # options, first examples, exit status
gnux help factorx # this page: the full manual
gnux help factorx --OPTION # one option in depth, with its examples