10*(23*63)^2 +/- 1 Mersenne p expon. 1580187223 divides b^bn+3 prime triple.

[mcDOnewt]

How do you efficiently sieve for prime 3/4-tuples?

10*(23*63)^2 +/- 1 Mersenne p expon. 1580187223 divides b^bn+3 prime
triple.

I try to promise. my discovery.
@mcdoNewt 10-4-12

Hey folks,

after finding a record prime quadruple, I'd like to stay in the field
of triples and quadruples a bit longer. But the sieving takes a lot of
time. I'm looking for a better way to do it.

My problem is that NewPGen splits the sieving range into bits of
485MB, takes them to p=1G and combines them. After combining it's
fine, but to get to p=1G takes many days for a k-range of 10T (which
is only a small part of the range I expect I'll have to search).
Interestingly, for the combined file NewPGen can address much more
than 485MB. I tried to contact Paul Jobling without success. Two mail
addresses bounced, the third gave no reaction at all.

So I tried to work around this. I wanted to find a way to quickly
create an input file for NewPGen to start from. But all sr(x)sieve
versions seem to be for not very many k values but lots of n values. I
thought about creating a file which is not sieved at all using a
simple awk script but those files would get way too large. APsieve is
also limited to rather small chunks.

Any suggestions about doing this more efficiently? All I need is a way
to speed up the very first stage of sieving but I have run out of
ideas.

Thanks
Peter

[mcDOnewt]

On Apr 10, 5:05 pm, mcDOnewt <don.lo...@paradise.net.nz> wrote:
> How do you efficiently sieve for prime 3/4-tuples?
>
> 10*(23*63)^2 +/- 1 Mersenne p expon. 1580187223 divides b^bn+3 prime
> triple.
>
> I try to promise. my discovery.
> @mcdoNewt 10-4-12
>

> 30.11.01 00:14 17:23 pm. nzdt*.
===========
my file > pgms prime sieve.sieve89/11A. sieveprime

newsgroups:nz.test
world's largest (39th) known Mersenne prime was promised to be
announced
24.11.2001. sci.math. suggested M_p = 2^prime -1
with prime greater than 11.6 million.


The Mersenne number would have 3.5 million decimal digits.


I have discounted some possibilities. by showing factor in
a previous /post/.
A sample of twin primes follows.
prime = a number with no factors other than itself and unity.


/ don.mcdon...@paradise.net.nz
parabola don.lotto dsmcd lot-to-it.maths
don.mcdon...@nzpca.org.nz


FROM 11591580 TO 11621610 (PRESS ESCAPE)
PROC SIFT / SIFT OUT FACTORS OF SIEVE
PROC PRT / PRINTOUT *twin*PRIME* SEQUENCE
11591717+2. 11591777+2. 11591809+4. 11591869+4. 11592149+2.
11592193+4.
...
11599279+4. 11599327+4. 11599541+2. 11599663+4. 11600077+4.
11600159+2.
11600623+4. 11600627+2. 11600707+4. 11600711+2. 11600777+2.
11600803+4.
11600863+4. 11601049+4. 11601277+4. 11601281+2. 11601283+4.
11601307+4.
...
11620391+2. 11620393+4. 11620489+4. 11620513+4. 11620573+4.
11620729+4.
11620787+2. 11620933+4. 11621009+2. 11621119+4. 11621143+4.
11621329+4.
11621443+4. 11621459+2. 11621501+2. 11621503+4.


PR%(X%=304)= 0. XTOT% PRIMES SO FAR= 304


aTIME = 1.37 SECS.
FROM 11621610 TO 11651640 (PRESS ESCAPE)
PROC SIFT / SIFT OUT FACTORS OF SIEVE
PROC PRT / PRINTOUT *twin*PRIME* SEQUENCE
11621839+4. 11622131+2. 11622133+4. 11622137+2. 11622157+4.
11622223+4.
11622349+4. 11622701+2. 11622727+4. 11622731+2. 11622907+4.
11622971+2.
11623097+2. 11623099+4. 11623243+4. 11623331+2. 11623453+4.
11623669+4.
11623679+2. 11623753+4. 11623769+2. 11623813+4. 11623817+2.
11623919+2.
11623939+4. 11624017+4. 11624057+2. 11624111+2. 11624113+4.
11624377+4.
11624609+2. 11624629+4. 11624677+4. 11624803+4. 11625077+2.
11625079+4.
11625109+4. 11625149+2. 11625307+4. 11625529+4. 11625749+2.
11625791+2.
11625827+2. 11626091+2. 11626213+4. 11626289+2. 11626367+2.
11626427+2.
11626541+2. 11626603+4. 11626777+4. 11626873+4. 11626957+4.
11627047+4.
11627249+2. 11627257+4. 11627321+2. 11627533+4. 11627591+2.
11627593+4.
11627687+2. 11627909+2. 11628079+4. 11628161+2. 11628347+2.
11628367+4.
11628371+2. 11628401+2. 11628467+2. 11628497+2. 11628637+4.
11628919+4.
11629181+2. 11629183+4. 11629249+4. 11629333+4. 11629337+2.
11629367+2.
11629399+4. 11629483+4. 11629487+2. 11629529+2. 11629753+4.
11629777+4.
11629879+4. 11629963+4. 11629997+2. 11630149+4. 11630233+4.
11630323+4.
11630369+2. 11630389+4. 11630497+4. 11630501+2. 11630777+2.
11630833+4.
11630887+4. 11631157+4. 11631311+2. 11631313+4. 11631337+4.
11631467+2.
11631619+4. 11631643+4. 11631731+2. 11632079+2. 11632109+2.
11632139+2.
11632459+4. 11632483+4. 11632627+4. 11632631+2. 11632633+4.
11632679+2.
11632757+2. 11632783+4. 11633159+2. 11633227+4. 11633231+2.
11633891+2.
11634107+2. 11634457+4. 11634583+4. 11634587+2. 11634739+4.
11634793+4.
11634907+4. 11634911+2. 11634967+4. 11635369+4. 11635451+2.
11635453+4.
11635709+2. 11635747+4. 11635993+4. 11636069+2. 11636197+4.
11636323+4.
11636473+4. 11636477+2. 11636503+4. 11636657+2. 11636879+2.
11636899+4.
11636927+2. 11637257+2. 11637289+4. 11637463+4. 11637607+4.
11637749+2.
11637779+2. 11637851+2. 11637917+2. 11638027+4. 11638259+2.
11638267+4.
11638271+2. 11638409+2. 11638573+4. 11638577+2. 11638639+4.
11638721+2.
11638873+4. 11638993+4. 11639009+2. 11639137+4. 11639209+4.
11639359+4.
11639413+4. 11639479+4. 11639519+2. 11639557+4. 11639599+4.
11639707+4.
11639809+4. 11639893+4. 11640127+4. 11640509+2. 11640611+2.
11640619+4.
11640719+2. 11640949+4. 11641033+4. 11641099+4. 11641247+2.
11641387+4.
11641459+4. 11641807+4. 11641867+4. 11641871+2. 11641897+4.
11642201+2.
11642299+4. 11642443+4. 11642629+4. 11642921+2. 11642929+4.
11642957+2.
11643089+2. 11643299+2. 11643337+4. 11643341+2. 11643343+4.
11643557+2.
11643559+4. 11643659+2. 11643949+4. 11644019+2. 11644033+4.
11644067+2.
11644289+2. 11644517+2. 11644807+4. 11644819+4. 11644901+2.
11644903+4.
11644907+2. 11644937+2. 11644991+2. 11645087+2. 11645089+4.
11645111+2.
11645173+4. 11645339+2. 11645369+2. 11645717+2. 11645737+4.
11645779+4.
11645897+2. 11646109+4. 11646133+4. 11646223+4. 11646247+4.
11646389+2.
11646403+4. 11646517+4. 11646587+2. 11646919+4. 11646997+4.
11647061+2.
11647123+4. 11647301+2. 11647327+4. 11647457+2. 11647459+4.
11647607+2.
11647747+4. 11647787+2. 11647789+4. 11647897+4. 11648069+2.
11648237+2.
11648239+4. 11648249+2. 11648317+4. 11648321+2. 11648359+4.
11648449+4.
11648477+2. 11648509+4. 11648713+4. 11648869+4. 11648909+2.
11649479+2.
11649611+2. 11649787+4. 11649817+4. 11649821+2. 11649887+2.
11650061+2.
11650237+4. 11650391+2. 11650399+4. 11650567+4. 11650577+2.
11650739+2.
11650879+4. 11651173+4. 11651201+2. 11651279+2. 11651327+2.
11651329+4.
11651369+2. 11651537+2. 11651557+4.


PR%(X%=285)= 0. XTOT% PRIMES SO FAR= 589


aTIME = 2.71 SECS.
FROM 11651640 TO 11681670 (PRESS ESCAPE)
PROC SIFT / SIFT OUT FACTORS OF SIEVE
PROC PRT / PRINTOUT *twin*PRIME* SEQUENCE
11651657+2. 11651699+2. 11651741+2. 11651743+4. 11651767+4.
11651863+4.
11652059+2. 11652127+4. 11652131+2. 11652139+4. 11652161+2.
11652163+4.
11652167+2. 11652253+4. 11652341+2. 11652709+4. 11652727+4.
11652791+2.
11652827+2. 11652887+2. 11653067+2. 11653181+2. 11653217+2.
11653333+4.
11653337+2. 11653361+2. 11653529+2. 11653597+4. 11653751+2.
11653769+2.
11653949+2. 11654059+4. 11654099+2. 11654441+2. 11654479+4.
11654507+2.
11654557+4. 11654651+2. 11654803+4. 11654953+4. 11654983+4.
11655019+4.
11655197+2. 11655221+2. 11655269+2. 11655547+4. 11655643+4.
11655647+2.
11655799+4. 11655817+4. 11656079+2. 11656109+2. 11656319+2.
11656357+4.
11656387+4. 11656499+2. 11656759+4. 11656889+2. 11657027+2.
11657137+4.
11657141+2. 11657197+4. 11657353+4. 11657413+4. 11657497+4.
11657713+4.
11657743+4. 11657747+2. 11657749+4. 11657957+2. 11658131+2.
11658167+2.
11658299+2. 11658599+2. 11658791+2. 11658847+4. 11659117+4.
11659169+2.
11659279+4. 11659409+2. 11659507+4. 11659717+4. 11659759+4.
11659789+4.
11659859+2. 11660039+2. 11660219+2. 11660261+2. 11660489+2.
11660599+4.
11660629+4. 11660647+4. 11660713+4. 11660729+2. 11660767+4.
11660771+2.
11660833+4. 11660897+2. 11660899+4. 11660917+4. 11660981+2.
11660989+4.
11661059+2. 11661119+2. 11661257+2. 11661317+2. 11661319+4.
11661569+2.
11661707+2. 11661827+2. 11661829+4. 11661907+4. 11662039+4.
11662093+4.
11662097+2. 11662199+2. 11662249+4. 11662267+4. 11662303+4.
11662307+2.
11662657+4. 11662873+4. 11662919+2. 11662993+4. 11663009+2.
11663051+2.
11663209+4. 11663413+4. 11663497+4. 11663501+2. 11663609+2.
11664017+2.
11664281+2. 11664547+4. 11664551+2. 11664553+4. 11664557+2.
11664559+4.
11664671+2. 11665037+2. 11665187+2. 11665267+4. 11665271+2.
11665477+4.
11665481+2. 11665649+2. 11665697+2. 11665739+2. 11665813+4.
11666047+4.
11666111+2. 11666113+4. 11666269+4. 11666327+2. 11666351+2.
11666617+4.
11666689+4. 11666747+2. 11666797+4. 11666923+4. 11666927+2.
11666983+4.
11666987+2. 11667011+2. 11667013+4. 11667163+4. 11667167+2.
11667209+2.
11667221+2. 11667527+2. 11667611+2. 11667629+2. 11667679+4.
11667727+4.
11667829+4. 11667907+4. 11668157+2. 11668399+4. 11668687+4.
11668753+4.
11668819+4. 11669069+2. 11669351+2. 11669729+2. 11669759+2.
11669887+4.
11669927+2. 11670119+2. 11670179+2. 11670289+4. 11670367+4.
11670509+2.
11670559+4. 11670707+2. 11670859+4. 11670877+4. 11671001+2.
11671063+4.
11671237+4. 11671349+2. 11671397+2. 11671409+2. 11671417+4.
11671573+4.
11671577+2. 11671859+2. 11671937+2. 11671939+4. 11671987+4.
11672069+2.
11672117+2. 11672299+4. 11672317+4. 11672579+2. 11672621+2.
11672849+2.
11672929+4. 11673041+2. 11673043+4. 11673187+4. 11673367+4.
11673587+2.
11673667+4. 11673839+2. 11673943+4. 11674079+2. 11674093+4.
11674097+2.
11674139+2. 11674249+4. 11674339+4. 11674357+4. 11674447+4.
11674657+4.
11674781+2. 11674889+2. 11674967+2. 11675381+2. 11675479+4.
11675533+4.
11675537+2. 11675759+2. 11676029+2. 11676109+4. 11676169+4.
11676461+2.
11676701+2. 11676877+4. 11676881+2. 11676967+4. 11676989+2.
11677199+2.
11677217+2. 11677357+4. 11677619+2. 11677747+4. 11677751+2.
11677999+4.
11678057+2. 11678059+4. 11678111+2. 11678207+2. 11678531+2.
11678827+4.
11678831+2. 11678867+2. 11678899+4. 11678957+2. 11679007+4.
11679247+4.
11679251+2. 11679259+4. 11679587+2. 11679589+4. 11679757+4.
11679917+2.
11679989+2. 11680181+2. 11680183+4. 11680187+2. 11680597+4.
11680607+2.
11680807+4. 11680897+4. 11680967+2. 11681077+4. 11681489+2.
11681609+2.
11681623+4.


PR%(X%=289)= 0. XTOT% PRIMES SO FAR= 878


aTIME = 4.059999999 SECS.
FROM 11681670 TO 11711700 (PRESS ESCAPE)
PROC SIFT / SIFT OUT FACTORS OF SIEVE
PROC PRT / PRINTOUT *twin*PRIME* SEQUENCE
11681729+2. 11681773+4. 11681777+2. 11681833+4. 11681909+2.
11682029+2.
11682103+4. 11682107+2. 11682109+4. 11682217+4. 11682287+2.
11682467+2.
11682479+2. 11682611+2. 11682613+4. 11682637+4. 11682817+4.
11682883+4.
11682887+2. 11683127+2. 11683361+2. 11683457+2. 11683739+2.
11683751+2.
11683907+2. 11683949+2. 11684047+4. 11684051+2. 11684209+4.
11684353+4.
11684357+2. 11684359+4. 11684441+2. 11684459+2. 11684501+2.
11684509+4.
11684719+4. 11684747+2. 11684819+2. 11684983+4. 11685013+4.
11685049+4.
11685097+4. 11685197+2. 11685253+4. 11685257+2. 11685727+4.
11685757+4.
11685829+4. 11685857+2. 11685937+4. 11686009+4. 11686057+4.
11686061+2.
11686109+2. 11686243+4. 11686393+4. 11686397+2. 11686399+4.
11686453+4.
11686457+2. 11686469+2. 11686537+4. 11686601+2. 11686777+4.
11686949+2.
11687129+2. 11687231+2. 11687563+4. 11687579+2. 11687587+4.
11687759+2.
11687801+2. 11687839+4. 11688373+4. 11688377+2. 11688407+2.
11688449+2.
11688709+4. 11688793+4. 11688913+4. 11688959+2. 11689099+4.
11689157+2.
11689273+4. 11689339+4. 11689547+2. 11689549+4. 11689649+2.
11689747+4.
11689751+2. 11689753+4. 11689901+2. 11690053+4. 11690057+2.
11690249+2.
11690429+2. 11690527+4. 11690531+2. 11690561+2. 11690759+2.
11690837+2.
11690839+4. 11690879+2. 11690891+2. 11690977+4. 11690981+2.
11691037+4.
11691047+2. 11691079+4. 11691101+2. 11691157+4. 11691341+2.
11691343+4.
11691373+4. 11691467+2. 11691469+4. 11691677+2. 11691769+4.
11691941+2.
11692189+4. 11692229+2. 11692309+4. 11692393+4. 11692397+2.
11692399+4.
11692627+4. 11692693+4. 11692697+2. 11692937+2. 11693389+4.
11693597+2.
11693861+2. 11694013+4. 11694017+2. 11694103+4. 11694299+2.
11694379+4.
11694467+2. 11694643+4. 11694677+2. 11694853+4. 11695001+2.
11695357+4.
11695361+2. 11695529+2. 11695597+4. 11695601+2. 11695907+2.
11695909+4.
11696137+4. 11696297+2. 11696299+4. 11696339+2. 11696413+4.
11696617+4.
11696683+4. 11696887+4. 11696999+2. 11697227+2. 11697229+4.
11697529+4.
11697667+4. 11697709+4. 11697733+4. 11697857+2. 11697949+4.
11698069+4.
11698199+2. 11698273+4. 11698367+2. 11698387+4. 11698747+4.
11698909+4.
11699119+4. 11699143+4. 11699159+2. 11699291+2. 11699419+4.
11699447+2.
11699531+2. 11699539+4. 11699549+2. 11699561+2. 11699599+4.
11699669+2.
11699707+4. 11699747+2. 11699771+2. 11699867+2. 11699899+4.
11699917+4.
11699957+2. 11699969+2. 11700149+2. 11700191+2. 11700193+4.
11700313+4.
11700397+4. 11700461+2. 11700497+2. 11700499+4. 11700551+2.
11700761+2.
11700907+4. 11700971+2. 11701099+4. 11701237+4. 11701267+4.
11701301+2.
11701513+4. 11701517+2. 11701577+2. 11701927+4. 11702021+2.
11702111+2.
11702227+4. 11702263+4. 11702279+2. 11702293+4. 11702357+2.
11702359+4.
11702437+4. 11702489+2. 11702497+4. 11702501+2. 11702539+4.
11702597+2.
11702683+4. 11702773+4. 11702839+4. 11702893+4. 11703049+4.
11703059+2.
11703073+4. 11703077+2. 11703101+2. 11703227+2. 11703281+2.
11703317+2.
11703397+4. 11703401+2. 11703509+2. 11703689+2. 11703739+4.
11703817+4.
...


PR%(X%=324)= 0. XTOT% PRIMES SO FAR= 1202


aTIME = 5.449999999 SECS.
FROM 11711700 TO 11741730 (PRESS ESCAPE)


aTIME = 8.169999998 SECS.
FROM 11771760 TO 11801790 (PRESS ESCAPE)
PROC SIFT / SIFT OUT FACTORS OF SIEVE


Escape
(ERR 17) AT LINE 730 cont.


aTIME = 10.08 SECS.
PROC CALC
CALCULATE PRIMES ABOUT NUMBER
MAX (30030 ^2 )= 901800900 Q$ = 11.6E6
ENTER NUMBER OR EXPRESSION (NEGATIVE = END)?-3
-3


E N D PROG SIEV7/twin close *sp.


/ don.mcdon...@paradise.net.nz