Proloog

“I think prime numbers are like life. They are very logical but you could never work out the rules, even if you spent all your time thinking about them.”

Priemgetallen begonnen als een leuke wiskundige gimmick maar hebben ondertussen een belangrijk nut in de informatica. Zo worden ze vaak gebruikt voor digitale beveiliging.

Oefening

Gegeven is \(m\) die voor eenvoud steeds groter of gelijk dan twee is. Geef als resultaat een lijst met alle priemgetallen tussen 2 en \(m\) (inclusief).

Priemgetallen zoeken is een computerintensief proces. Maak daarom sowieso gebruik van de tweede tip.

tip

• Maak een functie deelbaar die 2 integers neemt een boolean teruggeeft op basis of de twee integers deelbaar zijn.
• Een getal is een priemgetal indien het niet deelbaar is door alle voorgaande priemgetallen.
• We beschouwen 0 en 1 niet als priemgetallen.

Voorbeeld

Invoer

11

Output

[2, 3, 5, 7, 11]