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 4475
Zlatý Kepler 2252
Zlatý Drap 1849
Zlatý quentos 1650
Zlatý mosoj 1546
Zlatý marci1 1005
Zlatý led 999
Zlatý Edison 753
Zlatý Lamalam 717
Zlatý gecco 709

Zobrazit celkový žebříček

Facebook

 

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