vraag voor slimme/luie boys

Baquilles ik heb een prijsvraag.

Hoe kan je met een rekenmachine controleren of een getal een priem getal is? Kan dat? Via google krijg ik alleen maar crap.

Tweede vraag: Waarom halen wiskundigen altijd pythagoras erbij als ze gelijk willen krijgen?

Laatste vraag off-topic: waarom de fuk ben ik deze week al drie keer gebeld door uitvaart verzekeraars controle mannetjes die me allerlei vrijblijvende adviseurs willen aansmeren? LAAAAG.

*schop*

Je moet natuurlijk op wikipedia kijken, maar dat heb ik al vaker gezegd.

1. Er bestaat helaas geen tovermethode, je moet gewoon je getal N door N-1 proberen te delen, dan door N-2, enz. Als dat in geen enkel geval een geheel getal oplevert, dan heb je een priemgetal, anders niet. Je hoeft trouwens niet getallen hoger dan Wortel-N te proberen, dat scheelt weer.

2. Beta's krijgen altijd een natte broek als ze iets filosofisch kunnen quoten.

3. Waarschijnlijk heeft je dokter ze verteld van je mexicaanse griep?

Gewoon een loopje van x=2 tot Sqrt(n) en dan checken of (n%x)==0 (spreek uit "x modulo n").

Dank voor jullie antwoorden boys, helaas komt mijn vraag niet overeen met jullie antwoorden. Ik neem aan dat het dus niet kan op een rekenmachine? (de IsPrime() knop zie ik nergens terug).

Een scriptje schrijven is inderdaad een goede optie mits ik tijdens m'n wiskunde examen eigengeklopte code mag draaien op een servertje maar dat zal weer bij wet verboden zijn. Voor nu krijg ik een beejte een dikke l*l van het handmatig veereenvoudigen van breuken, beetje stupide werk.

hmmm.. als het voor je studie is, dan zou het heel goed kunnen dat het priemgetallen zijn van een speciale orde, die veel makkelijker te verkrijgen zijn dan scriptjes en gewoon losgaan.

ZIE WIKIPEDIA

zoals Mersenne priemen (2^n-1) met n een priemgetal zelf

ZIE WIKIPEDIA
http://en.wikipedia.org/wiki/List_of_prime_numbers#Lists_of_primes_by_type

trouwens, je zit toch in Leiden?
wat voor wiskunde vak is het en wie geeft het?

Nope, toch voor het mooie mokum gekozen. Ze heten Bryan en Danielle (die ene uit naughty math teachers deel 6).

Jazzmastertje, je moet natuurlijk wel de antwoorden lezen. Die van Merlijn en mij komt op hetzelfde neer: Het kan helaas niet automatisch, je moet alle mogelijke delers tot aan wortel-N uitproberen.

niet \álle mogelijkheden, alleen de priemgetallen!