Stránky: 1
- Hlavní strana
- » Střední škola
- » Jak rozložit čislo na součin prvočísel? (TOTO TÉMA JE VYŘEŠENÉ)
#1 23. 10. 2013 20:03
Jak rozložit čislo na součin prvočísel?
Dobrý den,
mám problém s rozkladem vyšších čísel na součin prvočísel (řád tísícu a výš). Nezná někdo z vás pěknou metodu, která se dá použít z hlavy nebo lehce naprogramovat.
děkuji předem
Offline
- (téma jako vyřešené označil(a) a+?)
#4 23. 10. 2013 20:11
Re: Jak rozložit čislo na součin prvočísel?
↑ a+?:
Jestli si dobře pamatuju, tak nic moc lepšího, než brute-force není. Existuje pár tvrzení, která pomůžou dané číslo rozložit, ale žádný zázrak to nebude.
Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.
Offline
#5 23. 10. 2013 20:11
Re: Jak rozložit čislo na součin prvočísel?
Možná ti pomůže toto.
http://en.wikipedia.org/wiki/Pollard_rho_algorithm
Příspěvky psané červenou barvou jsou moderátorské, šedá je offtopic.
Offline
Stránky: 1
- Hlavní strana
- » Střední škola
- » Jak rozložit čislo na součin prvočísel? (TOTO TÉMA JE VYŘEŠENÉ)