PrimeGrid
Please visit donation page to help the project cover running costs for this month

Toggle Menu

Join PrimeGrid

Returning Participants

Community

Leader Boards

Results

Other

drummers-lowrise

Advanced search

Message boards : AP26 - AP27 Search : What algorithm is used to find AP?

Author Message
Endead383
Avatar
Send message
Joined: 3 Jan 19
Posts: 51
ID: 1090226
Credit: 1,412,605
RAC: 161
321 LLR Bronze: Earned 10,000 credits (29,191)PPS LLR Bronze: Earned 10,000 credits (41,500)SGS LLR Bronze: Earned 10,000 credits (81,264)321 Sieve Bronze: Earned 10,000 credits (12,198)PPS Sieve Silver: Earned 100,000 credits (128,098)AP 26/27 Gold: Earned 500,000 credits (525,590)GFN Gold: Earned 500,000 credits (578,043)
Message 129746 - Posted: 23 May 2019 | 18:41:34 UTC

My question is: what algorithm is used to find APs?

I'm going to use my big AP but i think is the same at all the others

185164481362593913+121857779*23#*n for n=0..20

I found that 185164481362593913 is prime and 121857779 too, I would like know how the sistem select them.


END383

____________
123547534^32768+1 (GFN 15) 265154 digits

34945494^16384+1 (GFN 14) 123591 digits

157959668^8192+1 (GFN 13) 67,163 digits

Ravi Fernando
Project administrator
Project scientist
Send message
Joined: 21 Mar 19
Posts: 44
ID: 1108183
Credit: 4,133,139
RAC: 8,336
321 LLR Silver: Earned 100,000 credits (224,754)ESP LLR Bronze: Earned 10,000 credits (16,570)PPS LLR Gold: Earned 500,000 credits (788,215)PSP LLR Bronze: Earned 10,000 credits (26,371)SoB LLR Silver: Earned 100,000 credits (183,524)SR5 LLR Bronze: Earned 10,000 credits (11,183)SGS LLR Bronze: Earned 10,000 credits (43,147)TRP LLR Bronze: Earned 10,000 credits (72,462)321 Sieve Ruby: Earned 2,000,000 credits (2,692,032)AP 26/27 Bronze: Earned 10,000 credits (72,774)
Message 129748 - Posted: 23 May 2019 | 19:17:17 UTC - in response to Message 129746.
Last modified: 23 May 2019 | 19:17:37 UTC

This thread has some general information about the AP search. The algorithm was designed by Jarosław Wróblewski, who gives a summary of it here:
How to search for 26 primes in arithmetic progression?.

Profile JeppeSNProject donor
Send message
Joined: 5 Apr 14
Posts: 972
ID: 306875
Credit: 11,517,616
RAC: 8,187
321 LLR Silver: Earned 100,000 credits (360,928)Cullen LLR Bronze: Earned 10,000 credits (98,851)ESP LLR Silver: Earned 100,000 credits (139,922)Generalized Cullen/Woodall LLR Bronze: Earned 10,000 credits (35,236)PPS LLR Ruby: Earned 2,000,000 credits (2,486,479)PSP LLR Silver: Earned 100,000 credits (212,242)SoB LLR Silver: Earned 100,000 credits (237,390)SR5 LLR Bronze: Earned 10,000 credits (16,010)SGS LLR Bronze: Earned 10,000 credits (32,929)TRP LLR Bronze: Earned 10,000 credits (71,060)Woodall LLR Silver: Earned 100,000 credits (109,455)321 Sieve Silver: Earned 100,000 credits (101,851)PSA Turquoise: Earned 5,000,000 credits (7,614,290)
Message 129768 - Posted: 24 May 2019 | 14:58:36 UTC

It is true that 121857779 is a prime, but that is insignificant.

You have found another AP:

140980475961780677+121745694*23#*n for n=0..20

and 121745694 is not a prime. (It is 2 * 3 * 7^2 * 414101.)

Not sure if this is what you ask, but from the list of your AP finds, if you click on each line, you can see the primes that constitute the progression.

For an AP21, there are 21 primes in the progression, and they are positioned with uniform spacing on a number line.

/JeppeSN

Post to thread

Message boards : AP26 - AP27 Search : What algorithm is used to find AP?

[Return to PrimeGrid main page]
DNS Powered by DNSEXIT.COM
Copyright © 2005 - 2019 Rytis Slatkevičius (contact) and PrimeGrid community. Server load 1.76, 1.97, 1.79
Generated 12 Dec 2019 | 14:30:44 UTC