File:  [Research Unix] / researchv10dc / dist / man / v4 / man6 / factor.6
Revision 1.1.1.1 (vendor branch): download - view: text, annotated - select for diffs
Tue Apr 24 17:21:34 2018 UTC (8 years, 1 month ago) by root
Branches: belllabs, MAIN
CVS tags: researchv10, HEAD
researchv10 Dan Cross

.th FACTOR VI 1/15/73
.sh NAME
factor \*- discover prime factors of a number
.sh SYNOPSIS
.bd factor
.sh DESCRIPTION
When
.it factor
is invoked, it types
out `Enter:' at you.  If you type in a positive
number less than 2\u\s756\s0\d (about
.if n 7.2e16)
.if t 7.2\(mu10\u\s716\s0\d\|)
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.
.s3
Maximum time to factor is proportional to
.if n sqrt(n)
.if t \(sr\o'\fIn\fR\(rn'
and occurs when
.it n
is prime.
It takes 1 minute to factor a prime
near
10\u\s713\s0\d.
.sh DIAGNOSTICS
`Ouch.' for input out of range or for garbage input.
.sh BUGS

unix.superglobalmegacorp.com

This archive runs on limited infrastructure. Preserving old code on modern bandwidth. Automated agents are requested to crawl responsibly.