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