Jakub Vojáček wrote:
> Vyvýjím jednu aplikaci a potřebuji, aby daná aplikace uměla rozložit
> číslo na součin prvočísel (prvočíselný rozklad). Naprogramovat nějaký
> základní algoritmus není problém, ale problém nastane, pokud do
> algoritmu zadám nějaké větší číslo (např. 4848484848484841178813).

No super, nakonec takový optimální algoritmus najdete a celý svět se
bude moci jít se šifrováním klouzat! Zadržte! :-)

Ale vážněji, přímou radu nedám a ani mě nenapadá, jaká aplikace by
potřebovala umět rychle faktorizovat.

Nicméně bez toho, že bych Vás chtěl podceňovat: Mně při záseku obvykle
pomáhá vrátit se 1 až 3 kroky zpět a prozkoumat, jestli jiná než zvolená
cesta by nebyla jednodušší.

Jinými slovy, pokud není faktorizace zásadním účelem Vaší aplikace,
nesplnil by se účel bez ní?

Jen tip, netřeba reagovat.

-- 
\//\/\
http://macek.sandbox.cz
http://www.easis.cz
begin:vcard
fn:Vlada Macek
n:Macek;Vlada
adr:;;;Liberec;;;Czech Republic
email;internet:[email protected]
title:Software || Networking && UNIX
tel;cell:+420 608 978 164
note;quoted-printable:GPG info: key 0x1F059424, fingerprint 1494 F8DD 6379 4CD7 E7E3 1FC9 D7504=
	243 1F05 9424=0D=0A=
	
url:http://macek.sandbox.cz
version:2.1
end:vcard

_______________________________________________
Python mailing list
[email protected]
http://www.py.cz/mailman/listinfo/python

Odpovedet emailem