previous | index | next

Using Iteration to Sum Up Divisors

Strategy: Beginning with 1, test to see if the integers less than or equal to n divide n, adding them to a sum if they do. For n = 6: 
              Integers to test   Sum so far
              ----------------   ----------
	      1  2  3  4  5  6       0
	         2  3  4  5  6       1
	            3  4  5  6       3
	               4  5  6       6
                          5  6       6
                             6       12
previous | index | next