Go Back > Prime Search Projects > Riesel Prime Search

Thread Tools
Old 2006-02-14, 14:32   #1
Cruelty's Avatar
May 2005

110010111002 Posts
Question 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^14-1 = 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?
Cruelty is offline   Reply With Quote
Old 2006-02-14, 14:54   #2
Mystwalker's Avatar
Jul 2004
Potsdam, Germany

3·277 Posts

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...
Mystwalker is offline   Reply With Quote
Old 2006-02-14, 23:02   #3
Kosmaj's Avatar
Nov 2003

2·1,811 Posts
Default Cruelty

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 k, 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 1-500 of several k's in seconds.
Attached Files
File Type: txt riesel.txt (121 Bytes, 242 views)
Kosmaj is offline   Reply With Quote
Old 2006-02-15, 05:15   #4
Cruelty's Avatar
May 2005

22×11×37 Posts

Cruelty is offline   Reply With Quote

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
Reliability and Confidence of CPUs? AlexJohn73 Information & Answers 4 2015-11-22 09:26
what are Reliability and Confidence? dragonbud20 Information & Answers 10 2015-10-21 03:26
nvidia card reliability Roy_Sirl GPU Computing 14 2012-07-23 13:51
Reliability and confidence level lidocorc Information & Answers 6 2009-08-11 04:04
Overclocking and reliability lidocorc Hardware 8 2009-03-24 12:38

All times are UTC. The time now is 17:13.

Mon Nov 29 17:13:46 UTC 2021 up 129 days, 11:42, 0 users, load averages: 1.34, 1.46, 1.43

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.