NOVINKA! E-learningové kurzy umělé inteligence. Nyní AI za nejlepší ceny. Zjisti více:
NOVINKA – Víkendový online kurz Software tester, který tě posune dál. Zjisti, jak na to!

Diskuze: Rozklad na prvočísla

V předchozím kvízu, Online test znalostí C++, jsme si ověřili nabyté zkušenosti z kurzu.

Aktivity
Avatar
Josef Vondra
Člen
Avatar
Josef Vondra:31.10.2016 13:21

Zdravím, chtěl jsem si udělat program, který by rozložil jakékoliv číslo na prvočísla, ale tak nějak nedokážu přijít na to, od čeho se odpíchnout a jak začít ..
Chtěl bych, aby to třeba číslo 10 rozdělilo na 2*5, číslo 20 na 22*5 atd.. :)
Myslíte, že by to nějak šlo? :)

 
Odpovědět
31.10.2016 13:21
Avatar
Karel Trojan
Člen
Avatar
Karel Trojan:31.10.2016 13:46

http://programujte.com/…rvocinitele/

 
Nahoru Odpovědět
31.10.2016 13:46
Avatar
DarkCoder
Člen
Avatar
Odpovídá na Josef Vondra
DarkCoder:31.10.2016 14:09

Co třeba začít tím jak využít operátor modulo a for cyklus? Pokud chceš rozložit číslo na prvočinitele, musíš znát která čísla jsou prvočísla. Vygeneruj si prvočísla v rozsahu číslo/2, postupně děl číslo zadanými prvočísly a to prvočíslo, kde je dělení bezezbytku je jedním z prvočinitelů daného čísla. Po dělení si aktualizuj hodnotu čísla a pokračuješ opět od začátku. To opakuj tak dlouho dokud nebude zbytek roven 0. Výsledkem jsou prvočinitele daného čísla.

Nahoru Odpovědět
31.10.2016 14:09
"I ta nejlepší poučka postrádá na významu, není-li patřičně předána." - DarkCoder
Avatar
Martin Dráb
Tvůrce
Avatar
Odpovídá na DarkCoder
Martin Dráb:31.10.2016 14:44

Vygeneruj si prvočísla v rozsahu číslo/2

Stačí druhá odmocnina z rozkládaného čísla.

Nahoru Odpovědět
31.10.2016 14:44
2 + 2 = 5 for extremely large values of 2
Děláme co je v našich silách, aby byly zdejší diskuze co nejkvalitnější. Proto do nich také mohou přispívat pouze registrovaní členové. Pro zapojení do diskuze se přihlas. Pokud ještě nemáš účet, zaregistruj se, je to zdarma.

Zobrazeno 4 zpráv z 4.