Priemgetallen
Forumregels
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
(Middelbare) school-achtige vragen naar het forum "Huiswerk en Practica" a.u.b.
Zie eerst de Huiswerkbijsluiter
-
- Berichten: 1
Priemgetallen
Dag,
Bestaat er een formule of schrijfwijze die enkel opgaat voor priemgetallen?
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.
Maar kijk eens naar de Zeef van Eratosthenes. dat is een algoritme om priemgetallen te genereren.
- Berichten: 24.578
Re: Priemgetallen
Als Engels geen probleem is, kan je hier eens kijken.
"Malgré moi, l'infini me tourmente." (Alfred de Musset)
- Berichten: 3.112
Re: Priemgetallen
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)).Als Engels geen probleem is, kan je hier eens kijken.
Met welke polynoom dan ook lukt dat nooit.
- 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.
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.
- 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.
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.