Se devi fare solo delle prove ti basta limitare la ricerca ad un numero minore di numeri primi.