WisFaq!

Rij van de priemgetallen

Bestaat er een expliciet en/of recursief voorschrift zodat de rij van de priemgetallen kan bekomen worden?

Dries Hollebekkers
2-10-2002

Antwoord

Men zoekt al eeuwen naar een formule die de priemgetallen genereert. Helaas is er nog nooit een gevonden, dus je zult nog wel even geduld moeten hebben.
Er zijn wel wat formules die er een paar leveren, zoals n² - n + 41
Voor n = 0 t/m n = 40 gaat het goed, daarna stopt het.
Bewijsbaar is overigens dat een veelterm nooit zal kunnen voldoen aan de vraag.
Wil je eeuwige roem, probeer dan een formule te vinden.
Succes!

MBL
2-10-2002