#1 19. 10. 2017 20:52
- Paradox155
- Zelenáč
- Příspěvky: 4
- Reputace: 0
Prvočísla
Ahoj, zajímá mě zda je nějaký způsob, jak zjistit z daného čísla, jestli se jedná o číslo složené, nebo o prvočíslo?
Pročítám to zde a hází to na mě samé algoritmy a odmocniny. Skutečně není nějaký obyčejný způsob? Kromě programovacích jazyků?
Moc děkuji, pěkný večer všem!
L.
Offline
#3 19. 10. 2017 21:08 — Editoval Paradox155 (19. 10. 2017 21:08)
- Paradox155
- Zelenáč
- Příspěvky: 4
- Reputace: 0
Re: Prvočísla
misaH, děkuju za odkaz, bylo to myšleno spíš zda se dá pomocí jednoduchého výpočtu s kalkulačkou :)
Nějaké pravidlo, které platí pro hledání prvočísel mezi ostatními čísly?
Díky za reakci!
L.
Offline
#4 19. 10. 2017 21:11 — Editoval misaH (19. 10. 2017 21:18)
- misaH
- Příspěvky: 13467
Re: Prvočísla
↑ Paradox155:
Samozrejme, že som tvoju otázku pochopila.
Na ZŠ je to jednoduché (napríklad Eratostenovo sito) - ale všeobecne to asi ľahké nebude, bez algoritmov a odmocnín sa asi nezaobídeš. Ak kalkulačka z odkazu funguje, tak asi určite je nejako naprogramovaná, cez nejaký algoritmus...
Možno sa ti ozve niekto, kto sa vie vyjadriť podrobnejšie... :-)
Offline
#5 19. 10. 2017 21:17
Re: Prvočísla
↑ Paradox155: Ak uz aj odmocniny povazujes za nieco zlozite, odpoved na tvoju otazku je jednoducha - NIE.
Offline
#7 19. 10. 2017 21:17
Re: Prvočísla
↑ Paradox155:
Zdravím,
pokud se ti jedná jen o zjištění, zda je např. číslo 221 prvočíslo nebo číslo složené, pak stačí užít jednopduché pravidlo: jestliže má číslo 221 nějakého prvočíselného dělitele, pak je tento dělitel menší nebo roven odmocnině z čísla 221.
Takže vypočítáš 
. A teď vyzkoušíš jako dělitele prvočísla 7, 11, 13 (prvočísla 2 a 3 jsme jako delitele vyloučili ihned pomocí známých pravidel pro dělitelnost). A protože 221:13=17, je 221 číslo složené.
Offline
#8 19. 10. 2017 23:13
- Paradox155
- Zelenáč
- Příspěvky: 4
- Reputace: 0
Re: Prvočísla
Ok, děkuju za informace. Zajímá mě, jestli kdyby někdo vymyslel způsob, jak řekněme ze začátku aspoň z čísel do 10.000 jednoznačně podle jednoduchých pravidel určit prvočíslo..zda to má nějaký význam a kde to případně uplatnit.
A ano, i v tomto případě považuji odmocniny za složité, poněvadž skutečně existuje jiný zcela jednoduchý způsob. Jen jsem potřebovala vědět, zda o něm někdo ví. Patrně ne, tak se chci dopídit, kde se dá prezentovat.
Díky moc.
L.
Offline
#9 20. 10. 2017 06:36
Re: Prvočísla
↑ Paradox155:
Ahoj,
Nechci ti brát iluze, ale opravdu si myslíš, že kdyby takový způsob existoval (viz. "... skutečně existuje jiný zcela jednoduchý způsob"), tak by na něj dávno někdo nepřišel?
Offline
#11 20. 10. 2017 13:04
- Paradox155
- Zelenáč
- Příspěvky: 4
- Reputace: 0
Re: Prvočísla
Díky, přesně tato odpověď byla očekávána.
Offline
#12 20. 10. 2017 13:46 — Editoval vanok (20. 10. 2017 13:52)
Re: Prvočísla
Ahoj ↑ Paradox155:,
Ak chces vediet, ake je aktualne zname najvädcie prvocislo pozri si toto
https://en.m.wikipedia.org/wiki/Largest … ime_number
Inac testovat ci nejake cislo je prvocislo je vseobecne tazke. No existuju testy co to umoznuju za urcitych podmienk.
Pridam len, ze je zaujimave studovat ich vlasnosti.
Ako napr. dokazat, ze
existuje nekonecne vela prvocisiel
a vela, vela inych vlasnosti.
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#14 20. 10. 2017 14:53 — Editoval vanok (20. 10. 2017 15:18)
Re: Prvočísla
↑ misaH:
Pozdravujem, no to nevadi, ja som jej len chcel otvorit nove obzory.
Aspon takto vie v com je dnes mimoriadne cislo 
.
A takto mozno najde dalsie pekne veci...
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline
#17 23. 10. 2017 12:08 — Editoval vanok (23. 10. 2017 14:28)
Re: Prvočísla
Ahoj ↑ Paradox155:,
Pokial sa chces poucit o prvociselnych testoch precitaj si aspon toto
https://cs.m.wikipedia.org/wiki/Test_pr … ADselnosti
( je to iste trochu komplikovane, ale takto budes vediet, ze o tom uz vela ludi rozmyslalo)
A pozri si aj verzie v inych jazykoch.
Srdecne Vanok
The respect, the politeness are essential qualities...and also the willingness.
Do not judge the other one.
Ak odpovedam na nejaku otazku. MOJ PRINCIP NIE JE DAT ODPOVED ALE UKAZAT AKO SA K ODPOVEDI DOSTAT
Offline