factor(1) factor(1)
NAME
factor - factor a number
SYNOPSIS
factor [number]
DESCRIPTION
factor prints the prime factors of its argument. When
factor is invoked without an argument, it waits for a number
to be typed in. If you type in a positive number less than
256 (about 7.2e16) it will factor the number and print its
prime factors; each one is printed the proper number of
times. Then it waits for another number. It exits if it
encounters a zero or any non-numeric character.
If factor is invoked with an argument, it factors the number
as above and then exits.
Maximum time to factor is proportional to sqrt(n) and occurs
when n is prime or the square of a prime, where n is the
number being factored. It takes 1 minute to factor a prime
near 1011 on a 68020.
FILES
/bin/factor
DIAGNOSTICS
ouch for input out of range or for garbage input.
Page 1 (last mod. 1/16/87)