Hallo,
Hoe kan je heel snel grote priemgetallen vinden?
Een priemgetal is zoals de meeste van jullie wel weten een getal dat alleen deelbaar is door 1 en door zichzelf. Als je een groot getal wil vinden zijn er een hele hoop getallen die je zo weg kan strepen. Dat zijn alle even getallen, alles deelbaar door 5 en ik ken een trucje voor alle getallen die deelbaar zijn door drie neem bijvoorbeeld 7564917
Dan kan je 7+5+6+4+9+1+7= 39 39/3= 13 dus 7564917 is deelbaar door drie (2521639).
Om een priemgetal te vinden moet je kijken of het getal deelbaar is door een ander priemgetal behalve 1 en zichzelf. Maar voor grote getallen duurt het heel lang om dat uit te rekenen. Is er geen snellere manier? Of zijn er net zoals voor de drie trucjes om het uit te rekenen?