Priemgetallen

Moderators: dirkwb, Xilvo

Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
Reageer
Berichten: 1

Priemgetallen

Dag,

Bestaat er een formule of schrijfwijze die enkel opgaat voor priemgetallen?

Berichten: 2.746

Re: Priemgetallen

een gewone formule die als oplossing alle priemgetallen geeft? zoiets bestaat niet denk ik.

Maar kijk eens naar de Zeef van Eratosthenes. dat is een algoritme om priemgetallen te genereren.

Gebruikersavatar
Berichten: 24.578

Re: Priemgetallen

Als Engels geen probleem is, kan je hier eens kijken.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)

Gebruikersavatar
Berichten: 3.112

Re: Priemgetallen

Als Engels geen probleem is, kan je hier eens kijken.
Met name: the following function yields all the primes, and only primes, for non-negative integers n: f(n) = 2 + (2(n!) mod (n+1)).

Met welke polynoom dan ook lukt dat nooit.

Gebruikersavatar
Berichten: 3.112

Re: Priemgetallen

Ik heb f(n) = 2 + (2(n!) mod (n+1)) onderzocht met een spreadsheet en de formule geeft wel vaak 2 als resultaat.

f(n) is daardoor geen monotoon stijgende rij.

N.B. r = a mod b betekent: als je a deelt door b, dan is de rest r.

Gebruikersavatar
Berichten: 214

Re: Priemgetallen

Ik heb zelf een aantal kleine programmaatjes rond priemgetallen geschreven, namelijk:

Is een getal priem? Ja of Nee?

Geef alle priemdelers tot een getal en van een getal.

En nog een paar andere dingen.

Als je daarin zou geinteresseerd zijn, wil ik ze je altijd sturen.

Stuur maar een PM als dat het geval is.
Cogito ergo sum.

Reageer