mersenneforum.org The fastest way to a top-5000 prime?
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

 2005-05-23, 09:54 #12 Washuu   Mar 2005 Poland 3410 Posts bad luck... I have tested k=5865 from N=200K to N=300K, on a few machines. It took over one week with LLR.exe, I sieved to 77billions by newpgen.exe earlier. Only one prime found, 5865*2^261351-1. I expected about 3-6... maybe just this number wasn't so lucky.
 2005-07-17, 04:32 #13 Kosmaj     Nov 2003 2×1,811 Posts BTW, I tested k=25935 from n=183500 to n=220000 and found one prime for n=219995 (already included in the table above). I don't plan to test this k any further. I also tested k=67773 from n=183500 to n=236000 and found no primes. I have sieved to n=250000 and will stop there.
2005-09-19, 20:24   #14
Flatlander
I quite division it

"Chris"
Feb 2005
England

40358 Posts

Quote:
 Originally Posted by lsoule ... It looks like the # of primes found in 0-10k isn't always a good predictor of larger primes (unless the range happens to hit the arbitrarily large gaps between primes...). Any pointers here? thanks, Larry
Hi
A quick introduction:
I am Chris. http://primes.utm.edu/bios/page.php?id=738

I have a limited mathmatical education and find maths very hard but very interesting. If you assume you are talking to an idiot you won't be far wrong!

I have been testing the number of primes for various ks up to a few thousand for n up to 15000.

Is there any link between the size and frequency of the large gaps between primes and the distribution of the factors of k?

For example, will a k made from say 3*3*5*13*19*31 (Nicely grouped factors.) produce a 'smoother' distribution of primes (on average) than say 3*3*5*101*359 (Not so nice.)

Also:

Does including powers of numbers for the factors that make up k (eg. 3*5*5*5*19*19) affect the 'smoothness' of the distribution of the resulting primes. (Ignoring any reduced chances of finding a prime.)

Regards

Chris

 Similar Threads Thread Thread Starter Forum Replies Last Post lsoule Riesel Prime Search 362 2020-07-14 08:05 a1call Puzzles 23 2016-03-23 17:46 Oddball Lounge 43 2011-03-14 00:26 SlashDude Riesel Prime Search 121 2008-01-03 08:47 SlashDude Riesel Prime Search 538 2007-05-08 01:42

All times are UTC. The time now is 05:48.

Tue Aug 4 05:48:23 UTC 2020 up 18 days, 1:35, 0 users, load averages: 1.34, 1.26, 1.26