Avatar uživatele
anonym

Jak poznáme prvočísla bez počítání

Jak poznám prvočíslo aníž bych si ho nějak rozebral nebo ho slozite pocital?

Uzamčená otázka

ohodnoťte nejlepší odpověď symbolem palce

Zajímavá 0 před 4828 dny Sledovat Nahlásit



Odpovědi
Avatar uživatele
Lencis

neexistuje nějaký jednoznačný vzorec, který by vám umožnil detekovat prvočísla. A to jak absolutně prostřednictvím nějakého vztahu, tak ani rekurzivně, tj. z odhalením následujícího prvočísla z toho „právě nejvyššího“.

Jako přibližná pomůcka se používá vzorce 2 na n + 1. Můžeme se však setkat i s variantou 2 na n – 1. Prvočísla, která vyhovují této druhé podmínce (nikde není řečeno, že všechna čísla, která dostaneme z rovnice, budou prvočísly – hned 2 na 4 – 1 = 15, což prvočíslo evidentně není)

Velmi zajímavě zpracované stránky na toto téma najdete ve zdroji:

Na zjištětění prvočísel existuje i jednoduchý prográmek, lze ho případně stáhnout zde:
http://www.instaluj.cz/prvocisla

Zdroj: <a target="_blank" href="http://maths.cz/clanky/prvocislo.html" rel="nofollow">http://maths.cz/…vocislo.html</a>

0 Nominace Nahlásit

Diskuze k otázce

U otázky nebylo diskutováno.

Nový příspěvek