Algorytm Fermata: Różnice pomiędzy wersjami

'''Algorytm Fermata''' to– jedna z metodmetoda [[faktoryzacjaRozkład na czynniki|faktoryzacji]], czyli rozkładu liczby na [[Czynnik pierwszy|czynniki pierwsze]].

Metoda ta szybko znajduje rozkład ''n'' jeśli jego dzielniki są bliskie pierwiastkowi kwadratowemu z ''n''. Z powodu istnienia tej metody, tworząc klucze [[kryptografiaKryptologia|kryptograficzne]] oparte na iloczynach [[liczbyLiczba pierwszepierwsza|liczb pierwszych]] ([[RSA (kryptografia)|RSA]]), unika się iloczynów niewiele różniących się liczb.