mersenneforum.org > Data Useless p-1 work
 User Name Remember Me? Password
 Register FAQ Search Today's Posts Mark Forums Read

2004-11-26, 19:16   #1
jocelynl

Sep 2002

2×131 Posts
Useless p-1 work

Quote:
 77900201,825000,22893750 77900461,825000,22893750 77900497,825000,22893750 77909939,825000,22893750 79279351,825000,15881250 79299397,780000,11700000 79299421,725000,7612500 79299433,660000,3465000 79299719,780000,12480000 79299821,1110000,1110000 79299907,1110000,1110000 79299959,740000,16465000
What a waste of cpu cycles!
all b1's are smaller than m so they assume that the largest factor of p-1 is m and they don't reach it.

what a waste!

Joss

2004-11-26, 20:55   #2
xilman
Bamboozled!

"๐บ๐๐ท๐ท๐ญ"
May 2003
Down not across

52·7·67 Posts

Quote:
 Originally Posted by jocelynl What a waste of cpu cycles! all b1's are smaller than m so they assume that the largest factor of p-1 is m and they don't reach it. what a waste! Joss
Be careful! George's code includes an additional m over and above the ones implied by the b1 limit. I asked him this very question some time ago.

Paul

 2004-11-26, 21:21 #3 jocelynl   Sep 2002 2·131 Posts So I see! I tested 2^251-1 b1=2 b2=2 and found the factor 27271151 Tks xilman You're right, b1 is actually b1+m There was no wasted cycle. I pushed the too early. Joss
2004-11-28, 13:21   #4

"Richard B. Woods"
Aug 2002
Wisconsin USA

22×3×641 Posts

Quote:
 b1 is actually b1+m
No. Prime95 enforces minimum values on b1 and b2, so b1 = b2 = 2 got bumped up. The minimum used to be 30; maybe now it's 60 or more.

27271151 - 1 = 2 ร 5^2 ร 41 ร 53 ร 251

 2004-11-28, 13:28 #5 cheesehead     "Richard B. Woods" Aug 2002 Wisconsin USA 22×3×641 Posts Pminus1=79299433,660000,3465000,0,0 This will find any factor of 2^79299433-1 where factor = 2 * k * 79299433 + 1 and k has largest factor =< 3465000 and all other factors =< 660000. Actually, there are stage 2 extensions such that some k with largest factor =< (3465000 * a small integer) will be found, in certain cases. Last fiddled with by cheesehead on 2004-11-28 at 13:31

 Similar Threads Thread Thread Starter Forum Replies Last Post jasong Forum Feedback 1054 2022-06-20 22:34 EdH Linux 11 2016-05-13 15:36 __HRB__ Programming 41 2012-07-07 17:43 lycorn PrimeNet 16 2009-09-08 18:16

All times are UTC. The time now is 22:23.

Sun Mar 26 22:23:29 UTC 2023 up 220 days, 19:52, 0 users, load averages: 1.15, 0.97, 0.98

Copyright ©2000 - 2023, 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.

โ  ยฑ โ รท ร ยท โ โ โฐ โ โ โ โ โ โค โฅ โฆ โง โจ โฉ โบ โป โผ โฝ โ โ โ โ ยฒ ยณ ยฐ
โ  โ ยฐ โ ~ โ โ โซ
โก โ โ โ โ โช โซ โโ โโ โ โ โ โ โง โจ โฉ โช โจ โ โ ๐ ๐ ๐ โฒ โณ
โ โ โ โฆ โฃ โฉ โช โ โ โ โ โ โ โ โ โ โ โ โ โ โ โค โ โ โ โต โถ โท โธ ๐
ยฌ โจ โง โ โ โ โ โ โ โ โ โ โด โต โค โฅ โข โจ โซค โฃ โฆ โฏ โฎ โฐ โฑ
โซ โฌ โญ โฎ โฏ โฐ โ โ ฮด โ โฑ โ โ
๐ข๐ผ ๐ฃ๐ฝ ๐ค๐พ ๐ฅ๐ฟ ๐ฆ๐๐ ๐ง๐ ๐จ๐ ๐ฉ๐๐ ๐ช๐ ๐ซ๐ ๐ฌ๐ ๐ญ๐ ๐ฎ๐ ๐ฏ๐ ๐ฐ๐ ๐ฑ๐ ๐ฒ๐ ๐ด๐๐ ๐ต๐ ๐ถ๐ ๐ท๐๐ ๐ธ๐ ๐น๐ ๐บ๐