factor(1) [v7 man page]

FACTOR(1)						      General Commands Manual							 FACTOR(1)

NAME

       factor, primes - factor a number, generate large primes

SYNOPSIS

       factor [ number ]

       primes

DESCRIPTION

       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.  It takes 1 minute to factor a prime
       near 1014 on a PDP11.

       When primes is invoked, it waits for a number to be typed in.  If you type in a positive number less than 256  it  will	print  all  primes
       greater than or equal to this number.

DIAGNOSTICS

       `Ouch.' for input out of range or for garbage input.

																	 FACTOR(1)

FACTOR(6)							 BSD Games Manual							 FACTOR(6)

NAME

     factor, primes -- factor a number, generate primes

SYNOPSIS

     factor [-h] [number ...]
     primes [-h] [start [stop]]

DESCRIPTION

     The factor utility will factor positive integers.	When a number is factored, it is printed, followed by a ':', and the list of factors on a
     single line.  Factors are listed in ascending order, and are preceded by a space.	If a factor divides a value more than once, it will be
     printed more than once.

     When factor is invoked with one or more arguments, each argument will be factored.

     When factor is invoked with no arguments, factor reads numbers, one per line, from standard input, until end of file or error.  Leading
     white-space and empty lines are ignored.  Numbers may be preceded by a single '+'.  Numbers are terminated by a non-digit character (such as
     a newline).  After a number is read, it is factored.

     The primes utility prints primes in ascending order, one per line, starting at or above start and continuing until, but not including stop.
     The start value must be at least 0 and not greater than stop.  The stop value must not be greater than the maximum.  The default and maximum
     value of stop is 3825123056546413050.

     When the primes utility is invoked with no arguments, start is read from standard input and stop is taken to be the maximum.  The start value
     may be preceded by a single '+'.  The start value is terminated by a non-digit character (such as a newline).

DIAGNOSTICS

     negative numbers aren't permitted
     illegal numeric format
     start value must be less than stop value
     Result too large

BUGS

     factor cannot handle the ``10 most wanted'' factor list, primes will not get you a world record.

     primes is unable to list primes between 3825123056546413050 and 18446744073709551615 since it relies on strong pseudoprime tests after siev-
     ing, and nobody has proven how many strong pseudoprime tests are required to prove primality for integers larger than 3825123056546413050.

BSD
								 October 10, 2002							       BSD