A positive integer number n is said to be perfect if it is equal to the sum of its proper

divisors. In other words, n is equal to the sum of its positive divisors excluding itself. For

example, 6 and 28 are perfect numbers. Indeed, we have:

6 = 1 + 2 + 3

28 = 1 + 2 + 4 + 7 + 14

Assume that the input contains a sequence of integers, each of which could be negative,

positive, or equal to zero. Moreover, this sequence ends with the integer –1.

2

1. Write a C++ program that reads a sequence of integers and saves it into an array. Your

program has to check whether each integer n in the sequence is perfect using a brute

force approach. That is, your program should use all possible divisors of n from 2 to n–1.

2. Is it possible to optimize the above C++ program? Explain your answer