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
Leerling bovenbouw havo-vwo - zondag 29 januari 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...

zondag 5 februari 2006

©2001-2024 WisFaq