Register FAQ Search Today's Posts Mark Forums Read

 2004-05-30, 02:42 #1 Unregistered   899110 Posts Curious about iteration I am wondering what is an iteration? I see it on my screen as something like 4100000/3550000. What does it mean? Thanks.
 2004-05-30, 05:11 #2 Uncwilly 6809 > 6502     """"""""""""""""""" Aug 2003 101×103 Posts 2×61×83 Posts An iteration is a step. A pass through a loop if you will (like laps in a race). If you were to multiply 47 by 13 by adding 13 47's, each time you added a new 47 would be an iteration. Using your question (slightly modified) if you saw [May 29 5:00pm] Iteration: 4100000/35500000 [11.55%] per iteration time 0.047 sec. This means that at that tidate and time you had completed 4100000 out of 35500000 steps to check and see it 235500000-1 is prime and each step is taking on average (since the last report) 0.047 sec to complete and you are 11.55% of the way to finishing (the whole job). The math and what goes on in each iteration is more complex that adding another single number, but that is the basic idea. Last fiddled with by Uncwilly on 2004-05-30 at 05:14
 2004-05-30, 05:31 #3 jinydu     Dec 2003 Hopefully Near M48 110110111102 Posts Actually, the math is basically not much more complicated than that. Basically, each step just consists of squaring, then subtracting two. Its just the techniques for speeding up the squaring of very large number that is quite complex.
 2004-05-30, 17:38 #4 Unregistered   7×887 Posts OK, thanks. That clears up a lot for me. Now I get it.

 Similar Threads Thread Thread Starter Forum Replies Last Post xilman Msieve 4 2014-11-03 17:22 houding Information & Answers 16 2014-07-19 08:32 NBtarheel_33 Information & Answers 0 2011-02-20 09:07 schickel Lounge 13 2009-01-06 08:56 Unregistered Information & Answers 9 2008-02-18 12:45

All times are UTC. The time now is 00:10.

Wed Dec 8 00:10:19 UTC 2021 up 137 days, 18:39, 0 users, load averages: 2.64, 2.44, 2.37