20040530, 02:42  #1 
8991_{10} 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. 
20040530, 05:11  #2 
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 2^{35500000}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 20040530 at 05:14 
20040530, 05:31  #3 
Dec 2003
Hopefully Near M48
11011011110_{2} 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.

20040530, 17:38  #4 
7×887 Posts 
OK, thanks. That clears up a lot for me. Now I get it.

Thread Tools  
Similar Threads  
Thread  Thread Starter  Forum  Replies  Last Post 
A curious asymmetry  xilman  Msieve  4  20141103 17:22 
Just curious  houding  Information & Answers  16  20140719 08:32 
Just curious...  NBtarheel_33  Information & Answers  0  20110220 09:07 
Just curious....  schickel  Lounge  13  20090106 08:56 
curious problem  Unregistered  Information & Answers  9  20080218 12:45 