bokomslag Experiments in Factoring Numbers
Vetenskap & teknik

Experiments in Factoring Numbers

D A Ford

Pocket

249:-

Funktionen begränsas av dina webbläsarinställningar (t.ex. privat läge).

Uppskattad leveranstid 7-11 arbetsdagar

Fri frakt för medlemmar vid köp för minst 249:-

  • 212 sidor
  • 2021

This book investigates three computer algorithms that attempt to find factors of a number. If the number has no factors, then it is prime. The first algorithm does not use any table of prime numbers nor does it perform any standard division, yet it finds factors with great efficiency. The second algorithm runs through a series of consecutive odd numbers looking for a solution. This is an example of the worst approach. The third algorithm uses a unique approach too involved to explain here. Its efficiency varies depending on the number itself and the list of prime numbers used in the analysis. The first algorithm has two variants, one of which could be very useful. A fourth program using the method of trial division is included for comparison.

  • Författare: D A Ford
  • Format: Pocket/Paperback
  • ISBN: 9781737126904
  • Språk: Engelska
  • Antal sidor: 212
  • Utgivningsdatum: 2021-09-11
  • Förlag: Mud Shoals Press