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 3212
Zlatý quentos 1424
Zlatý mosoj 1384
Zlatý Drap 1204
Zlatý Kepler 939
Zlatý led 719
Zlatý gecco 710
Zlatý marci1 663
Zlatý Lamalam 656
Zlatý hanulka11 627

Zobrazit celkový žebříček

Facebook

 

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