Onderwerp: Lol, uit verveling heb ik...

...een priemgetal calculator gemaakt. xD

Je geeft een getal in van 0 tot Maxvalue ulong (=2^64) en hij zegt of het een priemgetal is of niet. xD

Als je het eens wil testen... Hier is de link:

v1.3:
http://www.megaupload.com/?d=RGOQ6X01

Wat was ook alweer het nut van priemgetallen?

dat waren toch getallen die je door geen ander getal kon delen behalve 0 en 1? (niet kunnen delen als in geen heel getal overhouden)

@strike: Getallen die je alleen kan delen door 1 en door zichzelf.

Kzal eens de werking van het programma uitleggen

Dus je geeft een getal in (bv. 7)
Restdeling door 1 (=0)
Restdeling door 2 (=1)
Restdeling door 3 (=1)
Restdeling door 4 (=3)
Restdeling door 5 (=2)
Restdeling door 6 (=1)
Restdeling door 7 (=0)

Je laat het programma dus delen door 1
Als de restdeling = 0 doe je Teller+1
Als de restdeling niet 0 is doe je niks

En zolang de deler kleiner of gelijk is aan je priemgetal tel je bij elke deling daar eentje bij op.
Zo deel je achtereenvolgens door 1, 2, 3, 4, 5, 6 en 7

En het ingegeven getal is een priemgetal als Teller na alle delingen op 2 staat
Het is geen priemgetal als Teller meer dan 2 is.

Eens zien wie dit snapt xD

Ik wel. :)

Ik wist tot op heden niet eens wat een priemgetal is

Ik had een week geleden een toets voor als voorbereiding op examen en ik hadeen 8,7! :D

Waarom kleiner of gelijk aan het getal en niet kleiner of gelijk aan de helft van het getal (Omlaag afgerond) ?

Overigens zijn Priemgetallen buiten Mersenne Primes niet belangrijk.

Upload hem dan :P

Je hebt gelijk Shadow_Chaos.
Ik heb al zo'n programma gemaakt waarbij hij de palindroomdelers berekent.
Maar voor grotere getallen komt het voordeliger uit als je maar rekent tot aan de vierkantswortel.

Neem bv 36
Helft: 18
Wortel: 6
(Niet veel verschil)
Maar neem bv 10 000:
Helft: 5 000
Wortel: 100
(Al veel meer verschil)

In dit resulteert in verbeterde prestaties van je programma.

Maar gisteren zat ik nog maar aan v1.0 :D

Dan moet je tot de wortel gaan en kijken of het 1 deler heeft (namelijk 1).

Of nog meer vereenvoudigd. Vanaf 2 tot aan de wortel en kijken of het 0 delers heeft. xD

Wacht kzal hem eens uploaden

Eerst nog exception handling erin steken -,- :p

v1.2:

http://www.megaupload.com/?d=25OXRNXO

0 is geen priemgetal fix in v1.3:

http://www.megaupload.com/?d=RGOQ6X01