Trình bày thuật toán tính tổng các ước của một số nguyên dương n (không kể chính nó).

Lưu ý rằng mọi số nguyên dương n đều không có ước số nào lớn hơn ​n/2  ngoại trừ chính nó. Vì vậy, chỉ cần tính tổng các ước nhỏ hơn ​ của số nnn.

Thuật toán tính tổng các ước của số nguyên dương nnn được trình bày theo cách liệt kê như sau:

Nhập n

i ß 0; s ß 0

Lặp n bước

   Nếu n chia hết cho i

      s ß s + i

Xuất s