WisFaq!

Hoe priemgetal te berekenen?

Wat is de beste manier om een priemgetal tussen de 10¹⁰⁰⁰ en 10¹¹⁰⁰ te berekenen? Ik kan gewoon beginnen met controleren vanaf 10¹⁰⁰⁰+1 dan 10¹⁰⁰⁰+3, etc. Kan het ook sneller?

Simeon Visscher
29-1-2006

Antwoord

Wat de 'beste' manier is? Met een algebraprogramma (Derive of Mathplot bijvoorbeeld) heb je meestal wel een functie NEXTPRIME() of zoiets... Met Derive geeft Next_Prime(10^1000) in een minuut het antwoord. Dat is vast sneller dan met pen en papier...

WvR
5-2-2006