1 cfa37a7b 2004-04-10 devnull .TH FACTOR 1 
 2 cfa37a7b 2004-04-10 devnull .CT 1 numbers
 3 cfa37a7b 2004-04-10 devnull .SH NAME
 4 cfa37a7b 2004-04-10 devnull factor, primes \- factor a number, generate large primes
 5 cfa37a7b 2004-04-10 devnull .SH SYNOPSIS
 6 cfa37a7b 2004-04-10 devnull .B factor
 7 cfa37a7b 2004-04-10 devnull [
 8 cfa37a7b 2004-04-10 devnull .I number
 9 cfa37a7b 2004-04-10 devnull ]
10 cfa37a7b 2004-04-10 devnull .PP
11 cfa37a7b 2004-04-10 devnull .B primes
12 cfa37a7b 2004-04-10 devnull [
13 cfa37a7b 2004-04-10 devnull .I start
14 cfa37a7b 2004-04-10 devnull [
15 cfa37a7b 2004-04-10 devnull .I finish
16 cfa37a7b 2004-04-10 devnull ]
17 cfa37a7b 2004-04-10 devnull ]
18 cfa37a7b 2004-04-10 devnull .SH DESCRIPTION
19 cfa37a7b 2004-04-10 devnull .I Factor
20 cfa37a7b 2004-04-10 devnull prints
21 cfa37a7b 2004-04-10 devnull .I number
22 cfa37a7b 2004-04-10 devnull and its prime factors,
23 cfa37a7b 2004-04-10 devnull each repeated the proper number of times.
24 cfa37a7b 2004-04-10 devnull The number must be positive and less than
25 cfa37a7b 2004-04-10 devnull .if n 2**54
26 cfa37a7b 2004-04-10 devnull .if t 2\u\s754\s0\d
27 cfa37a7b 2004-04-10 devnull (about
28 cfa37a7b 2004-04-10 devnull .if n 1.8e16)
29 cfa37a7b 2004-04-10 devnull .if t 1.8\(mu10\u\s716\s0\d\|).
30 cfa37a7b 2004-04-10 devnull .PP
31 cfa37a7b 2004-04-10 devnull If no
32 cfa37a7b 2004-04-10 devnull .I number 
33 cfa37a7b 2004-04-10 devnull is given,
34 cfa37a7b 2004-04-10 devnull .I factor
35 cfa37a7b 2004-04-10 devnull reads a stream of numbers from the standard input and factors them.
36 cfa37a7b 2004-04-10 devnull It exits on any input not a positive integer.
37 cfa37a7b 2004-04-10 devnull Maximum running time is proportional to
38 cfa37a7b 2004-04-10 devnull .if n sqrt(n).
39 cfa37a7b 2004-04-10 devnull .if t .I \(sr\o'n\(rn'\f1.
40 cfa37a7b 2004-04-10 devnull .PP
41 cfa37a7b 2004-04-10 devnull .PP
42 cfa37a7b 2004-04-10 devnull .I Primes
43 cfa37a7b 2004-04-10 devnull prints the prime numbers ranging from
44 cfa37a7b 2004-04-10 devnull .I start
45 cfa37a7b 2004-04-10 devnull to
46 cfa37a7b 2004-04-10 devnull .IR finish ,
47 cfa37a7b 2004-04-10 devnull where
48 cfa37a7b 2004-04-10 devnull .I start
49 cfa37a7b 2004-04-10 devnull and
50 cfa37a7b 2004-04-10 devnull .I finish
51 cfa37a7b 2004-04-10 devnull are positive numbers less than 
52 cfa37a7b 2004-04-10 devnull .if n 2**56.
53 cfa37a7b 2004-04-10 devnull .if t 2\u\s756\s0\d.
54 cfa37a7b 2004-04-10 devnull If 
55 cfa37a7b 2004-04-10 devnull .I finish
56 cfa37a7b 2004-04-10 devnull is missing,
57 cfa37a7b 2004-04-10 devnull .I primes
58 cfa37a7b 2004-04-10 devnull prints without end;
59 cfa37a7b 2004-04-10 devnull if
60 cfa37a7b 2004-04-10 devnull .I start
61 cfa37a7b 2004-04-10 devnull is missing, it reads the starting number from the
62 cfa37a7b 2004-04-10 devnull standard input.
63 cfa37a7b 2004-04-10 devnull .SH SOURCE
64 c3674de4 2005-01-11 devnull .B \*9/src/cmd/factor.c
65 cfa37a7b 2004-04-10 devnull .br
66 c3674de4 2005-01-11 devnull .B \*9/src/cmd/primes.c