Fermat's factorization method

Fermat factorization tests successive

r \geq ⌈ N ⌉

until

r^{2} - N = s^{2}

, then returns

N = (r - s) (r + s)

.

 Ancestors (5)

 Synonyms (1)

codex/fermat-factorization-method

 View article source

 Discussion (0) New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.

  See all articles in the same topic Create my own version