65 lines
1015 B
Plaintext
65 lines
1015 B
Plaintext
|
.TH FACTOR 1
|
||
|
|
.CT 1 numbers
|
||
|
|
.SH NAME
|
||
|
|
factor, primes \- factor a number, generate large primes
|
||
|
|
.SH SYNOPSIS
|
||
|
|
.B factor
|
||
|
|
[
|
||
|
|
.I number
|
||
|
|
]
|
||
|
|
.PP
|
||
|
|
.B primes
|
||
|
|
.I start
|
||
|
|
[
|
||
|
|
.I finish
|
||
|
|
]
|
||
|
|
.SH DESCRIPTION
|
||
|
|
.I Factor
|
||
|
|
prints
|
||
|
|
.I number
|
||
|
|
and its prime factors,
|
||
|
|
each repeated the proper number of times.
|
||
|
|
The number must be positive and less than
|
||
|
|
.if n 2**54
|
||
|
|
.if t 2\u\s754\s0\d
|
||
|
|
(about
|
||
|
|
.if n 1.8e16)
|
||
|
|
.if t 1.8\(mu10\u\s716\s0\d\|).
|
||
|
|
.PP
|
||
|
|
If no
|
||
|
|
.I number
|
||
|
|
is given,
|
||
|
|
.I factor
|
||
|
|
reads a stream of numbers from the standard input and factors them.
|
||
|
|
It exits on any input not a positive integer.
|
||
|
|
Maximum running time is proportional to
|
||
|
|
.if n sqrt(n).
|
||
|
|
.if t .I \(sr\o'n\(rn'\f1.
|
||
|
|
.PP
|
||
|
|
.PP
|
||
|
|
.I Primes
|
||
|
|
prints the prime numbers ranging from
|
||
|
|
.I start
|
||
|
|
to
|
||
|
|
.IR finish ,
|
||
|
|
where
|
||
|
|
.I start
|
||
|
|
and
|
||
|
|
.I finish
|
||
|
|
are positive numbers less than
|
||
|
|
.if n 2**56.
|
||
|
|
.if t 2\u\s756\s0\d.
|
||
|
|
If
|
||
|
|
.I finish
|
||
|
|
is missing,
|
||
|
|
.I primes
|
||
|
|
prints without end;
|
||
|
|
if
|
||
|
|
.I start
|
||
|
|
is missing, it reads the starting number from the
|
||
|
|
standard input.
|
||
|
|
.SH SOURCE
|
||
|
|
.B /sys/src/cmd/factor.c
|
||
|
|
.br
|
||
|
|
.B /sys/src/cmd/primes.c
|