mersenneforum.org  

Go Back   mersenneforum.org > Other Stuff > Open Projects

Reply
 
Thread Tools
Old 2010-12-03, 18:30   #34
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23·5·7·23 Posts
Default

Quote:
Originally Posted by Mini-Geek View Post
http://www.sendspace.com/ or the like can handle it without a problem.
I thought about that, but wasn't certain how long sendspace keeps the file around.
rogue is offline   Reply With Quote
Old 2010-12-03, 19:05   #35
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

3×1,423 Posts
Default

Quote:
Originally Posted by rogue View Post
I thought about that, but wasn't certain how long sendspace keeps the file around.
It stays indefinitely as long as the file is active. It's deleted when it hasn't been downloaded in 30 days. Alternately, email it to me and I can upload it to one of my Google Sites. That will stay up until I remove it or Google closes it, so basically indefinitely.
Mini-Geek is offline   Reply With Quote
Old 2010-12-03, 20:24   #36
R. Gerbicz
 
R. Gerbicz's Avatar
 
"Robert Gerbicz"
Oct 2005
Hungary

5×13×23 Posts
Default

Quote:
Originally Posted by rogue View Post
Try d/l'ing again. For some reason the file was half the size of the file I uploaded.

Yes, I am done sieving. I sieved to about 4e11.

p10dc.sript (the double-check script) does both, but it would be easy to remove the tests you don't want to do.

You are correct, one could use the poorly sieved file to do the multiply side if the divide side doesn't yield a prime.

If you want to capture residues, that is up to you. I haven't been.
I would suggest to sieve only the division side. There is very few survivors maybe 1%-2%, and the sieve on the * side is more than twice slower than on the division side.
R. Gerbicz is offline   Reply With Quote
Old 2010-12-03, 21:20   #37
Harvey563
 
Harvey563's Avatar
 
Apr 2004

11·17 Posts
Default reserving 3572 through 3599

I'm taking 3572 through 3599.

Harvey563 is offline   Reply With Quote
Old 2010-12-03, 21:35   #38
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23·5·7·23 Posts
Default

Quote:
Originally Posted by R. Gerbicz View Post
I would suggest to sieve only the division side. There is very few survivors maybe 1%-2%, and the sieve on the * side is more than twice slower than on the division side.
About 40% survive after sieving (roughly 5e6 out of 12e6). I can't see where you presume that there would only be one or two percent remaining. Note that very few candidates have small divisors (under p(3500)). I haven't tested the multiplication side yet, so I'm uncertain how much slower it will be. It would be the difference between a binary search and an expmod. I would expect the expmod to be much slower because it requires division.

Presuming that the multiply side is halves (or worse) the speed of the sieve, I wouldn't do both concurrently. I would need to see some stats regarding time spent sieving vs. remaining candidates vs. PRP tests performed. I could modify the sieve to take a switch so that it handles a single k value for those rare k that don't have a prime on the divide side.

I have posted the file here, http://www.sendspace.com/file/w4qkg4.
rogue is offline   Reply With Quote
Old 2010-12-03, 21:40   #39
Mini-Geek
Account Deleted
 
Mini-Geek's Avatar
 
"Tim Sorbera"
Aug 2006
San Antonio, TX USA

10AD16 Posts
Default

Quote:
Originally Posted by rogue View Post
About 40% survive after sieving (roughly 5e6 out of 12e6). I can't see where you presume that there would only be one or two percent remaining.
I believe he's referring to the number that survive PRP testing of the divide side. His number seems about right for that.

Quote:
Originally Posted by rogue View Post
I have posted the file here, http://www.sendspace.com/file/w4qkg4.
Works now.

Last fiddled with by Mini-Geek on 2010-12-03 at 21:52
Mini-Geek is offline   Reply With Quote
Old 2010-12-07, 13:55   #40
Harvey563
 
Harvey563's Avatar
 
Apr 2004

2738 Posts
Default reservation 3600 - 3699

I am taking 3600 through 3699.

Harvey563 is offline   Reply With Quote
Old 2010-12-09, 22:49   #41
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23×5×7×23 Posts
Default

Results for 4000 - 4049, testing about 20% of the candidates

Code:
p(4000)#/p(2217)+1
p(4001)#/p(951)-1
p(4002)#/p(76)-1
p(4003)#/p(792)+1
p(4004)#/p(86)-1
p(4005)#/p(748)-1
p(4006)#/p(179)-1
p(4007)#/p(103)-1
p(4008)#/p(3)+1
p(4009)#/p(706)+1
p(4010)#/p(338)-1
p(4011)#/p(320)-1
p(4012)#/p(73)+1
p(4013)#/p(280)+1
p(4014)#/p(4009)+1
p(4015)#/p(705)-1
p(4016)#/p(965)-1
p(4017)#/p(1489)+1
p(4018)#/p(990)+1
p(4019)#/p(2924)+1
p(4020)#/p(2824)+1
p(4021)#/p(763)-1
p(4022)#/p(283)+1
p(4023)#/p(609)-1
p(4024)#/p(112)-1
p(4025)#/p(418)+1
p(4026)#/p(2246)+1
p(4027)#/p(489)+1
p(4028)#/p(74)-1
p(4029)#/p(2481)-1
p(4030)#/p(983)+1
p(4031)#/p(92)+1
p(4032)#/p(324)-1
p(4033)#/p(707)+1
p(4034)#/p(137)+1
p(4035)#/p(78)+1
p(4036)#/p(1090)-1
p(4037)#/p(21)+1
p(4038)#/p(191)+1
p(4039)#/p(446)+1
p(4040)#/p(1669)-1
p(4041)#/p(2632)-1
p(4042)#/p(760)-1
p(4043)#/p(2372)+1
p(4044)#/p(495)-1
p(4045)#/p(625)+1
p(4046)#/p(1199)+1
p(4047)#/p(45)-1
p(4048)#/p(12)+1
p(4049)#/p(186)-1
rogue is offline   Reply With Quote
Old 2010-12-10, 22:04   #42
rogue
 
rogue's Avatar
 
"Mark"
Apr 2003
Between here and the

23×5×7×23 Posts
Default

Completed 4050 through 4099. I had to find on the multiply side for 4064. Taking 4100 through 4299.

Code:
p(4050)#/p(1510)+1
p(4051)#/p(812)+1
p(4052)#/p(3933)+1
p(4053)#/p(1270)+1
p(4054)#/p(1724)-1
p(4055)#/p(1129)-1
p(4056)#/p(478)+1
p(4057)#/p(37)+1
p(4058)#/p(3278)+1
p(4059)#/p(1148)+1
p(4060)#/p(267)-1
p(4061)#/p(63)+1
p(4062)#/p(303)+1
p(4063)#/p(87)-1
p(4064)#*p(528)+1
p(4065)#/p(1427)+1
p(4066)#/p(777)-1
p(4067)#/p(70)+1
p(4068)#/p(1646)+1
p(4069)#/p(277)+1
p(4070)#/p(1542)+1
p(4071)#/p(100)+1
p(4072)#/p(82)+1
p(4073)#/p(327)-1
p(4074)#/p(1808)+1
p(4075)#/p(252)+1
p(4076)#/p(865)-1
p(4077)#/p(427)-1
p(4078)#/p(387)-1
p(4079)#/p(323)+1
p(4080)#/p(892)+1
p(4081)#/p(666)+1
p(4082)#/p(785)+1
p(4083)#/p(1654)-1
p(4084)#/p(1976)-1
p(4085)#/p(987)-1
p(4086)#/p(1213)+1
p(4087)#/p(698)+1
p(4088)#/p(1101)-1
p(4089)#/p(1450)-1
p(4090)#/p(203)-1
p(4091)#/p(1095)+1
p(4092)#/p(254)+1
p(4093)#/p(1539)+1
p(4094)#/p(153)+1
p(4095)#/p(60)-1
p(4096)#/p(100)+1
p(4097)#/p(732)+1
p(4098)#/p(4)-1
p(4099)#/p(322)-1

Last fiddled with by rogue on 2010-12-10 at 22:04
rogue is offline   Reply With Quote
Old 2010-12-15, 09:49   #43
davieddy
 
davieddy's Avatar
 
"Lucan"
Dec 2006
England

647410 Posts
Default Ho Ho Ho

Quote:
Originally Posted by rogue View Post
Completed 4050 through 4099. I had to find on the multiply side for 4064. Taking 4100 through 4299.

Code:
p(4050)#/p(1510)+1
p(4051)#/p(812)+1
p(4052)#/p(3933)+1
p(4053)#/p(1270)+1
p(4054)#/p(1724)-1
p(4055)#/p(1129)-1
p(4056)#/p(478)+1
p(4057)#/p(37)+1
p(4058)#/p(3278)+1
p(4059)#/p(1148)+1
p(4060)#/p(267)-1
p(4061)#/p(63)+1
p(4062)#/p(303)+1
p(4063)#/p(87)-1
p(4064)#*p(528)+1
p(4065)#/p(1427)+1
p(4066)#/p(777)-1
p(4067)#/p(70)+1
p(4068)#/p(1646)+1
p(4069)#/p(277)+1
p(4070)#/p(1542)+1
p(4071)#/p(100)+1
p(4072)#/p(82)+1
p(4073)#/p(327)-1
p(4074)#/p(1808)+1
p(4075)#/p(252)+1
p(4076)#/p(865)-1
p(4077)#/p(427)-1
p(4078)#/p(387)-1
p(4079)#/p(323)+1
p(4080)#/p(892)+1
p(4081)#/p(666)+1
p(4082)#/p(785)+1
p(4083)#/p(1654)-1
p(4084)#/p(1976)-1
p(4085)#/p(987)-1
p(4086)#/p(1213)+1
p(4087)#/p(698)+1
p(4088)#/p(1101)-1
p(4089)#/p(1450)-1
p(4090)#/p(203)-1
p(4091)#/p(1095)+1
p(4092)#/p(254)+1
p(4093)#/p(1539)+1
p(4094)#/p(153)+1
p(4095)#/p(60)-1
p(4096)#/p(100)+1
p(4097)#/p(732)+1
p(4098)#/p(4)-1
p(4099)#/p(322)-1
Merry Christmas
Oops.
Festive period.
davieddy is offline   Reply With Quote
Old 2010-12-16, 02:57   #44
Harvey563
 
Harvey563's Avatar
 
Apr 2004

11×17 Posts
Default 3600 - 3699 finished, reserving 3700 - 3799

I checked 3600 thru 3699, I'm taking 3700 thru 3799. I had to go multiply side for 3691.

Harvey563 is offline   Reply With Quote
Reply

Thread Tools


Similar Threads
Thread Thread Starter Forum Replies Last Post
What is the problem here? didgogns Msieve 1 2016-11-15 03:31
problem I have science_man_88 Miscellaneous Math 2 2010-10-10 16:36
Intel Atom revisited hj47 Hardware 15 2010-07-08 20:19
51 problem Neves Miscellaneous Math 5 2004-02-10 22:59
51 problem Neves Puzzles 15 2004-02-05 23:11

All times are UTC. The time now is 12:20.


Wed Oct 27 12:20:51 UTC 2021 up 96 days, 6:49, 0 users, load averages: 1.84, 2.22, 1.87

Powered by vBulletin® Version 3.8.11
Copyright ©2000 - 2021, Jelsoft Enterprises Ltd.

This forum has received and complied with 0 (zero) government requests for information.

Permission is granted to copy, distribute and/or modify this document under the terms of the GNU Free Documentation License, Version 1.2 or any later version published by the Free Software Foundation.
A copy of the license is included in the FAQ.