NewPGen reliability
I am experimenting with different values of "k" and by accident I have come across following situation.
For k=617 I have sieved 2<n<20000 till 10^8 and among other things in NewPGen.del file I found that: p=10108927 divides n=14 However afterwards, I have tested 2<n<76 with LLR v.3.6.2 and found that: 617*2^141 = 10108927 is prime! (trial divisions) This is at least odd I would say  I have verified my findings on two different PCs. Has anyone else seen similar behaviour? 
That's the problem when the factor to try is equal to the candidate to sieve out.
Of course, this can either only happen for prime numbers (as they don't get sieved out before) or when the trial factoring doesn't start at the beginning... 
Cruelty
1 Attachment(s)
As Mystwalker explained, NewPGen expects users to sieve for large primes, not so small ones. To check primality of small exponents it's better to use Proth.exe for a single [I]k[/I], or PrimeForm (now called "pfgw") for several k's. I'm enclosing the file to use with PrimeForm. On a fast machine you can check exponents 1500 of several k's in seconds.

Thanks!

All times are UTC. The time now is 14:20. 
Powered by vBulletin® Version 3.8.11
Copyright ©2000  2020, Jelsoft Enterprises Ltd.