Rozkład na czynniki

[michas-__]

Witam,
jak szybko można rozłożyć liczbę \(\displaystyle{ 10001}\) na czynniki pierwsze?
Doszedłem oczywiście do tego, że są tylko 2 i wyznaczyłem je, ale trochę czasu mi zajęło `zgadywanie`. Jakiś szybszy sposób?

[Qń]

Jeśli ktoś znajdzie szybki sposób na rozkładanie dużej liczby na czynniki pierwsze, to świat pogrąży się w chaosie, ponieważ szyfrowanie opiera się właśnie na tym, że nie ma szybkiego algorytmu rozkładu.

Q.

[Inkwizytor]

Jeżeli liczba L nie jest pierwszą to istnieje taka liczba pierwsza dzieląca L, że musi ona należeć do przedziału od 2 do \(\displaystyle{ \lfloor \sqrt{L} \rfloor}\). Jeżeli żadna liczba pierwsza należąca do tego przedziału nie dzieli L, to liczba jest pierwsza.