mersenneforum.org  

Go Back   mersenneforum.org > Prime Search Projects > Riesel Prime Search

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

2·809 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
 
Mystwalker's Avatar
 
Jul 2004
Potsdam, Germany

14778 Posts
Default

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
 
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, 116 views)
Kosmaj is offline   Reply With Quote
Old 2006-02-15, 05:15   #4
Cruelty
 
Cruelty's Avatar
 
May 2005

31228 Posts
Default

Thanks!
Cruelty is offline   Reply With Quote
Reply

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 16:23.

Fri Jul 10 16:23:43 UTC 2020 up 107 days, 13:56, 1 user, load averages: 1.45, 1.50, 1.61

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2020, 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.