Matematické Fórum
Nevíte-li si rady s jakýmkoliv matematickým problémem, toto místo je pro vás jako dělané.
Nástěnka
❗22. 8. 2021 (L) Přecházíme zpět na doménu forum.matweb.cz!
❗04.11.2016 (Jel.) Čtete, prosím, před vložení dotazu, děkuji!
❗23.10.2013 (Jel.) Zkuste před zadáním dotazu použít některý z online-nástrojů, konzultovat použití můžete v sekci CAS.
Nejste přihlášen(a). Přihlásit
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É)