Thread for posting tiny primes - Page 45

3.14159 · 2010-09-18, 00:11

Submissions: 242 * p(881)#² + 1 (5868 digits)

3.14159 · 2010-09-18, 00:20

Down to 37600 candidates..

Code:

20:19:15 37600 k's remaining. p=7270485000731 divides k=1907653

Let's see the odds:

ln(2^594800) = 412283.9429970554700..

Divide by 2; 206141.9714985277350..

The sieve efficiency, so far, is 26.6049431984462713172..

Dividing yields, the odds: 1 in 7748. Seems decent to me. I'll go a bit further.

3.14159 · 2010-09-18, 00:40

I should also organize some (personal) sieving params, for k * bⁿ + 1.

Level 1: ≤ 10⁶ (Small primes)
Level 2: 10⁶ to 10⁹ (Small primes)
Level 3: 10⁹ to 10¹² (Mid-size primes)
Level 4: 10¹² to 10¹³ (Large primes)
Level 5: ≥10¹³. (Large primes, only when b=2.)

And; the k's seem to be getting eliminated rather quickly. Still in sub-minute times.

3.14159 · 2010-09-18, 01:14

For aⁿ * q^x + 1 primes, where only one base is prime, the other base = 2 or any power of 2.

3.14159 · 2010-09-18, 04:01

Submissions: 2⁴²⁸ * 109⁹⁹⁶ + 1 (2159 digits)

Current progress: (k * 2⁵⁹⁴⁸⁰⁰ + 1)

Code:

00:03:23 37323 k's remaining. p=9047970928903 divides k=2275735

3.14159 · 2010-09-18, 05:37

Code:

01:35:23 37216 k's remaining. p=9781967722003 divides k=2213971

Final report on progress, will continue tomorrow..

3.14159 · 2010-09-18, 16:23

Personal record for second-kind Cunningham primes: 2641 * 1296¹⁹⁸ + 1 and 5282 * 1296¹⁹⁸ + 1 are both prime. (620 and 621 digits)

Nevermind; 1373 * 1296²³⁴ + 1 and 2746 * 1296²³⁴ + 1 are both prime, both at 732 digits.

3.14159 · 2010-09-18, 17:37

So far, my odds are now at 1 in 7623, for finding any primes. I've currently sieved out all candidates with divisors of 1-13 digits.

I recently eliminated 1730415 * 2⁵⁹⁴⁸⁰⁰ + 1. It was divisible by 11978969437139.

I've recently reached 1 in 27 candidates to be eliminated.

Also; Does anyone know how to make a simple script for testing primality of any k*n + c expression over a range of k and n? Similar to what the original PrimeForm allows?

3.14159 · 2010-09-18, 17:54

Also; I've saved myself about 2 days of testing time today.

science_man_88 · 2010-09-18, 18:03

Quote:

Originally Posted by 3.14159

Also; Does anyone know how to make a simple script for testing primality of any k*n + c expression over a range of k and n? Similar to what the original PrimeForm allows?

Code:

Pisequence(kmin,kmax,nmin,nmax,c)=for(k=kmin,kmax,for(n=nmin,nmax,if(isprime(k*n+c),print(k"*"n"+"c))))

is this what you want ?

3.14159 · 2010-09-18, 18:05

Quote:

Originally Posted by science_man_88

is this what you want ?

Not for PARI. I already have one, but thanks anyway.

I meant, for PFGW.

I intend to continue for the collection of primes for k * 1296ⁿ + 1; k = 1 to 10k. I've almost collected every small prime for this range. (< 1000 digits.) I'm up to about 983 digits.

I used Proth.exe for it all. I intend to continue until it becomes slow to the point where it is useless.

2010-09-18, 00:11	#485
3.14159 May 2010 Prime hunting commission. 690₁₆ Posts	Submissions: 242 * p(881)#² + 1 (5868 digits) Last fiddled with by 3.14159 on 2010-09-18 at 00:11

2010-09-18, 00:20	#486
3.14159 May 2010 Prime hunting commission. 2⁴×3×5×7 Posts	Down to 37600 candidates.. Code: 20:19:15 37600 k's remaining. p=7270485000731 divides k=1907653 Let's see the odds: ln(2^594800) = 412283.9429970554700.. Divide by 2; 206141.9714985277350.. The sieve efficiency, so far, is 26.6049431984462713172.. Dividing yields, the odds: 1 in 7748. Seems decent to me. I'll go a bit further. Last fiddled with by 3.14159 on 2010-09-18 at 00:34

2010-09-18, 00:40	#487
3.14159 May 2010 Prime hunting commission. 2⁴×3×5×7 Posts	I should also organize some (personal) sieving params, for k * bⁿ + 1. Level 1: ≤ 10⁶ (Small primes) Level 2: 10⁶ to 10⁹ (Small primes) Level 3: 10⁹ to 10¹² (Mid-size primes) Level 4: 10¹² to 10¹³ (Large primes) Level 5: ≥10¹³. (Large primes, only when b=2.) And; the k's seem to be getting eliminated rather quickly. Still in sub-minute times. Last fiddled with by 3.14159 on 2010-09-18 at 00:45

2010-09-18, 01:14	#488
3.14159 May 2010 Prime hunting commission. 690₁₆ Posts	For aⁿ * q^x + 1 primes, where only one base is prime, the other base = 2 or any power of 2. Last fiddled with by 3.14159 on 2010-09-18 at 01:19

2010-09-18, 04:01	#489
3.14159 May 2010 Prime hunting commission. 2⁴×3×5×7 Posts	Submissions: 2⁴²⁸ * 109⁹⁹⁶ + 1 (2159 digits) Current progress: (k * 2⁵⁹⁴⁸⁰⁰ + 1) Code: 00:03:23 37323 k's remaining. p=9047970928903 divides k=2275735 Last fiddled with by 3.14159 on 2010-09-18 at 04:04

2010-09-18, 05:37	#490
3.14159 May 2010 Prime hunting commission. 2⁴·3·5·7 Posts	Code: 01:35:23 37216 k's remaining. p=9781967722003 divides k=2213971 Final report on progress, will continue tomorrow..

2010-09-18, 16:23	#491
3.14159 May 2010 Prime hunting commission. 2⁴×3×5×7 Posts	Personal record for second-kind Cunningham primes: 2641 * 1296¹⁹⁸ + 1 and 5282 * 1296¹⁹⁸ + 1 are both prime. (620 and 621 digits) Nevermind; 1373 * 1296²³⁴ + 1 and 2746 * 1296²³⁴ + 1 are both prime, both at 732 digits. Last fiddled with by 3.14159 on 2010-09-18 at 16:27

2010-09-18, 17:37	#492
3.14159 May 2010 Prime hunting commission. 11010010000₂ Posts	So far, my odds are now at 1 in 7623, for finding any primes. I've currently sieved out all candidates with divisors of 1-13 digits. I recently eliminated 1730415 * 2⁵⁹⁴⁸⁰⁰ + 1. It was divisible by 11978969437139. I've recently reached 1 in 27 candidates to be eliminated. Also; Does anyone know how to make a simple script for testing primality of any kn + c expression over a range of k and n? Similar to what the original PrimeForm allows? Last fiddled with by 3.14159 on 2010-09-18 at 17:50*

2010-09-18, 17:54	#493
3.14159 May 2010 Prime hunting commission. 3220₈ Posts	Also; I've saved myself about 2 days of testing time today. Last fiddled with by 3.14159 on 2010-09-18 at 17:55

Similar Threads
Thread	Thread Starter	Forum	Replies	Last Post
Prime posting thread, part 2. (With a catch.)	3.14159	Miscellaneous Math	55	2010-11-19 23:55
Tiny range request .... 555.1M	petrw1	LMH > 100M	1	2010-07-13 15:35
Other primes thread	nuggetprime	No Prime Left Behind	32	2009-10-21 21:48
Error: tiny factoring failed	10metreh	Msieve	26	2009-03-08 23:28
Tiny error on nfsnet pages.	antiroach	NFSNET Discussion	1	2003-07-08 00:27