Avatar uživatele
Registrovaný

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.

Odpovědi:

Avatar uživatele
Bronzový

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/…

Zdroj: http://maths.cz/clanky/prvocis lo.html

 

Diskuze k otázce

 

U otázky nebylo diskutováno.

 

Přihlásit se

Položte otázku, odpovězte, zapojte se, …

začněte zde

Reklama

Kvalitní odpovědi v: Věda

Zlatý annas 2909
Zlatý quentos 1373
Zlatý mosoj 1336
Zlatý Drap 1032
Zlatý gecco 658
Zlatý led 636
Zlatý hanulka11 627
Zlatý Kepler 589
Zlatý marci1 582
Zlatý Lamalam 553

Zobrazit celkový žebříček

Facebook

 

Váš požadavek se vyřizuje, počkejte prosím.