Join PrimeGrid
Returning Participants
Community
Leader Boards
Results
Other
drummers-lowrise
|
Message boards :
Sophie Germain Prime Search :
max k sieved for n = 1290000?
| Author |
Message |
|---|
 Bur Volunteer tester
Send message
Joined: 25 Feb 20
Posts: 515
ID: 1241833
Credit: 414,277,515
RAC: 40,699
|
|
The old n = 6666xx range has apparently been sieved up to k = 41T, is it the same for the current n = 1290000?
____________
1281979 * 2^485014 + 1 is prime ... no further hits up to: n = 5,700,000 | |
|
Michael GoetzVolunteer moderator
Project administrator
Send message
Joined: 21 Jan 10
Posts: 13956
ID: 53948
Credit: 393,160,197
RAC: 187,115
|
The old n = 6666xx range has apparently been sieved up to k = 41T, is it the same for the current n = 1290000?
10T
____________
My lucky number is 75898524288+1 | |
|
|
|
The old n = 6666xx range has apparently been sieved up to k = 41T, is it the same for the current n = 1290000?
10T
Meaning that we're almost 60% done with this n. So what will happen next to the project?
____________
My lucky number is 6219*2^3374198+1
 | |
|
Yves GallotVolunteer developer
Project scientist
Send message
Joined: 19 Aug 12
Posts: 803
ID: 164101
Credit: 305,700,039
RAC: 5,444
|
Meaning that we're almost 60% done with this n. So what will happen next to the project?
I can't reply to this question but the mega twin & mega Sophie Germain search already started. See exponent 3321910 on T5K.
| |
|
|
|
Meaning that we're almost 60% done with this n. So what will happen next to the project?
I can't reply to this question but the mega twin & mega Sophie Germain search already started. See exponent 3321910 on T5K.
See something*2^3321910 - 1 on Top 5000.
Note that this appears to search for twins only, not for Sophie Germain. For example they have the prime 4288198767*2^3321910 - 1. But the number 4288198767*2^3321909 - 1 has very small factors (13, 19, 103, 461, 79201), and also 4288198767*2^3321911 - 1 has that (5, 11, 2715899). This shows that the people who sieved this, did not sieve for Sophie Germain and safe primes.
But 4288198767*2^3321910 + 1 has no small factors. And the same is true for the other primes in the search. This indicates that they did sieve for twin primes.
/JeppeSN | |
|
robishVolunteer moderator
Volunteer tester
Send message
Joined: 7 Jan 12
Posts: 2197
ID: 126266
Credit: 7,322,528,852
RAC: 3,066,751
|
|
Cool analysis Jeppe!
Here's another one for your analysis 239378138685 · 2^3321891+1 please :)
____________
My lucky numbers 10590941048576+1 and 224584605939537911+81292139*23#*n for n=0..26 | |
|
Michael GoetzVolunteer moderator
Project administrator
Send message
Joined: 21 Jan 10
Posts: 13956
ID: 53948
Credit: 393,160,197
RAC: 187,115
|
The old n = 6666xx range has apparently been sieved up to k = 41T, is it the same for the current n = 1290000?
10T
Meaning that we're almost 60% done with this n. So what will happen next to the project?
Which also means that we're barely above 50% after many years of work -- a large portion of which was during the time when SGS was a lot more appealing because the primes were reportable to T5K. I suggest you wait until you get a degree from a 4 year university, and then come back and ask the question again. That's about the right timeframe to be thinking about what comes next.
We've been working on this exponent for more than 8 years, and there's quite a few years to go.
____________
My lucky number is 75898524288+1 | |
|
|
|
|
Maybe a % completed like we have in the Fermat Divisor Search thread. Sophie Germain might need 0.1% increments in the announcements :)
____________
| |
|
Crun-chiVolunteer tester
Send message
Joined: 25 Nov 09
Posts: 3208
ID: 50683
Credit: 135,132,479
RAC: 57,320
|
Meaning that we're almost 60% done with this n. So what will happen next to the project?
I can't reply to this question but the mega twin & mega Sophie Germain search already started. See exponent 3321910 on T5K.
See something*2^3321910 - 1 on Top 5000.
Note that this appears to search for twins only, not for Sophie Germain. For example they have the prime 4288198767*2^3321910 - 1. But the number 4288198767*2^3321909 - 1 has very small factors (13, 19, 103, 461, 79201), and also 4288198767*2^3321911 - 1 has that (5, 11, 2715899). This shows that the people who sieved this, did not sieve for Sophie Germain and safe primes.
But 4288198767*2^3321910 + 1 has no small factors. And the same is true for the other primes in the search. This indicates that they did sieve for twin primes.
/JeppeSN
Nice project: everyone can try this :)
With quick sieving and predicted number of removing factors that person process around 66k candidates before first prime is found. And I expect he did sieve for at least month , and on many cores,so maybe 5K candidates less until first prime.
____________
92*10^1439761-1 NEAR-REPDIGIT PRIME :) :) :)
4 * 650^498101-1 CRUS PRIME
2022202116^131072+1 GENERALIZED FERMAT
Proud member of team Aggie The Pew. Go Aggie! | |
|
Michael GoetzVolunteer moderator
Project administrator
Send message
Joined: 21 Jan 10
Posts: 13956
ID: 53948
Credit: 393,160,197
RAC: 187,115
|
Maybe a % completed like we have in the Fermat Divisor Search thread. Sophie Germain might need 0.1% increments in the announcements :)
I'm actually working on something new that you would like. It's much easier to post images on Discord, so I won't do it here, but I did post a preview of an early version on our Discord server.
If you don't want to go to Discord, look at the second section of our server status page where we have 5 bars that show how much disk space is used on our servers. Now imagine about 30 of those bars, showing how far along each of the sub projects is.
Cheap ASCII-art version...
321 XXXX----------
Cullen XXXXXXXXX-----
ESP XXXX----------
DIV XXXXXXXXXXXXX-
____________
My lucky number is 75898524288+1 | |
|
|
|
Cool analysis Jeppe!
Here's another one for your analysis 239378138685 · 2^3321891+1 please :)
Nice one!
239378138685*2^3321891-1: no very small factors
239378138685*2^3321890+1: no very small factors
239378138685*2^3321892+1: no very small factors
So this could be because you sieved a "quadsieve" for both twin, Cunningham chain of the 2nd kind upwards and downwards. Cool.
239378138685*2^3321892+3: small factors 3, 23, 941, 165317, ...
239378138685*2^3321892-1: small factors 19, 37, 71, 192923, ...
These were not considered by your sieve. That is Sophie Germain and "AP3 from 3".
/JeppeSN | |
|
robishVolunteer moderator
Volunteer tester
Send message
Joined: 7 Jan 12
Posts: 2197
ID: 126266
Credit: 7,322,528,852
RAC: 3,066,751
|
|
I believe so yes, it's called "lucky" in Newpgen, This Plus side I found quickly, Minus is taking forever ;)
Only 42500 left :P
____________
My lucky numbers 10590941048576+1 and 224584605939537911+81292139*23#*n for n=0..26 | |
|
Message boards :
Sophie Germain Prime Search :
max k sieved for n = 1290000? |
