10080Re: [PrimeNumbers] Primality proving around 10^14
- Nov 30, 2002In a message dated 30/11/02 19:21:27 GMT Standard Time, wraithx@...
> it willI know - I had done that (and trial-division etc.) already (see my original
> help you prune your search space faster so you don't spend too much time
> on composites when what you want to do is prove primality of numbers
post) - the whole problem concerned the last step: _proving primality_.
In a message dated 30/11/02 16:48:38 GMT Standard Time, jack@...
> you can do seven strong-SPRP tests to bases 2,3,5,7,11,13,17Jack: thanks for that. I'd a vague memory of n SPRPs being suffiicient, but
> to prove primality.
had forgotten the details and where to find them.
But 3.4*10^14 is only just above my current limit of 2*10^14 (see my other
Do you/anyone know of _8_ SPRPs which work up to a higher limit - that would
be really neat.
[Non-text portions of this message have been removed]
- << Previous post in topic Next post in topic >>