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

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.in­staluj.cz/prvo­cisla

Zdroj: http://maths.cz/clan­ky/prvocislo.html