1
0

factor 1015 B

12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364
  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