Go Back > Great Internet Mersenne Prime Search > Software

Closed Thread
Thread Tools
Old 2004-05-30, 02:42   #1

899110 Posts
Default 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?

Old 2004-05-30, 05:11   #2
6809 > 6502
Uncwilly's Avatar
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
Uncwilly is online now  
Old 2004-05-30, 05:31   #3
jinydu's Avatar
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.
jinydu is offline  
Old 2004-05-30, 17:38   #4

7×887 Posts

OK, thanks. That clears up a lot for me. Now I get it.
Closed Thread

Thread Tools

Similar Threads
Thread Thread Starter Forum Replies Last Post
A curious asymmetry xilman Msieve 4 2014-11-03 17:22
Just curious houding Information & Answers 16 2014-07-19 08:32
Just curious... NBtarheel_33 Information & Answers 0 2011-02-20 09:07
Just curious.... schickel Lounge 13 2009-01-06 08:56
curious problem 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

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.