home *** CD-ROM | disk | FTP | other *** search
/ minnie.tuhs.org / unixen.tar / unixen / PDP-11 / Trees / V6 / usr / man / man6 / factor.6 < prev    next >
Encoding:
Text File  |  1975-06-26  |  895 b   |  37 lines
  1. .th FACTOR VI 1/15/73
  2. .sh NAME
  3. factor \*- discover prime factors of a number
  4. .sh SYNOPSIS
  5. .bd factor [ number ]
  6. .sh DESCRIPTION
  7. When
  8. .it factor
  9. is invoked without an argument, it waits for a number to be typed in.
  10. If you type in a positive
  11. number less than 2\u\s756\s0\d (about
  12. .if n 7.2e16)
  13. .if t 7.2\(mu10\u\s716\s0\d\|)
  14. it will factor the number and print its prime factors; each one is printed
  15. the proper number of times.
  16. Then it waits for another number.
  17. It exits if it encounters a zero or any non-numeric character.
  18. .s3
  19. If
  20. .it factor
  21. is invoked with an argument, it factors the number
  22. as above and then exits.
  23. .s3
  24. Maximum time to factor is proportional to
  25. .if n sqrt(n)
  26. .if t \(sr\o'\fIn\fR\(rn'
  27. and occurs when
  28. .it n
  29. is prime
  30. or the square of a prime.
  31. It takes 1 minute to factor a prime
  32. near
  33. 10\u\s713\s0\d.
  34. .sh DIAGNOSTICS
  35. `Ouch.' for input out of range or for garbage input.
  36. .sh BUGS
  37.