>> 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 _______________________________________________ Python mailing list [email protected] http://www.py.cz/mailman/listinfo/python
