[python] Faktorizace

[Jirka Vejrazka]

>> Vyvýjím jednu aplikaci a potřebuji, aby daná aplikace uměla rozložit číslo
>> na součin prvočísel (prvočíselný rozklad).

Souhlas s geonem, zrejme se jedna o predpocitanou databazi, mozna
nejakou jednodussi variantu Rainbow Tables. Pokud by existoval rychly
algoritmus na faktorizaci, muzeme zahodit RSA sifru (a tim padem i
bezne digitalni podpisy).

 Pokud te opravdu zajimaji testy na prvociselnost, muzu te jenom
odkazat na http://en.wikipedia.org/wiki/Prime_number#Primality_tests

  Jirka