FACTOR(VI) 1/15/73 FACTOR(VI)
NAME
factor - discover prime factors of a number
SYNOPSIS
factor
DESCRIPTION
When factor is invoked, it types out `Enter:' at you. If
56
you type in a positive number less than 2 (about 7.2e16)
it will repeat the number back at you and then its prime
factors each one printed the proper number of times. Then
it says `Enter:' again. To exit, feed it an EOT or a
delete.
Maximum time to factor is proportional to sqrt(n) and occurs
when n is prime. It takes 1 minute to factor a prime near
13
10 .
DIAGNOSTICS
`Ouch.' for input out of range or for garbage input.
BUGS