20050310, 23:28  #1 
"Jason Goatcher"
Mar 2005
5·701 Posts 
Time to prp equation
Hey, guys, I would like to sieve until the sieving rate is JUUUUUUUUST under the average prp rate. Assuming that the minimum and maximum exponent are known and they increase at a steady rate(is this a good assumption?) how do I figure out the average length of time for a test?
Btw, I've sieved these already, but have no idea if I've reached the goal stated above. 
20050311, 00:49  #2  
"Mark"
Apr 2003
Between here and the
6,163 Posts 
Quote:
low k = 50000 high k = 200000 Calculate midk where midk = 200000  (200000  50000)/4. I choose midk like this because it will take 16 times longer to PRP test k=200000 than k=50000. midk is about 3/4 of the range about lowk. Run PRP/LLR/PFGW on midk*base^n+/1 doing about 10% of the PRP test. Multiply the time it took to do 10% by 10. Use that time to be the breakpoint to change over from sieving to PRP testing. I'm certain that others have different methods. Use that time 

20050311, 03:30  #3  
"Jason Goatcher"
Mar 2005
6661_{8} Posts 
Quote:
Thanks, though. 

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
What's the basic LLR equation?  jasong  jasong  4  20120220 03:33 
Diophantine Equation  flouran  Math  7  20091212 18:48 
An Equation to Solve  davar55  Puzzles  3  20081009 00:35 
Solve this equation  davar55  Puzzles  52  20070626 21:41 
Cuberoot Equation  koal  Puzzles  3  20030703 11:58 