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

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

0 Nominace Nahlásit

Diskuze k otázce

U otázky nebylo diskutováno.

Nový příspěvek