PPA-2

Question

Accept a positive integer \(n\) as input and print all the factors of \(n\), one number on each line.

Hint

Given a number \(n\), a number \(f\) is its factor if \(n\) is divisible by \(f\). We know that \(n\) is divisible by \(f\) if the remainder when \(n\) is divided by \(f\) is \(0\). In Python, we have the \(\%\) operator for getting the remainder:

if n % f == 0:
    print('a factor')
else:
    print('not a factor')

The above snippet is of course just checking if a number \(f\) is a factor of \(n\) or not. Use the key idea in this snippet to come up with a complete solution to this problem. What is the range of values that you will have to check for \(f\), the loop-variable in this case?

An important point concerning the choice of variable names. i or j as the name for a loop variable is too generic for most problems. Reserve i and j for indices of strings and lists (we will study this next week). For this problem, f is a good choice because we need to find the factors of a number. The loop variable could also have more descriptive names, two of which are given below:

fact
factor

At the same time, avoid excessively long names. For example, factor_of_n is unnecessarily elaborate. Note that any valid variable name would do and would give the same output, but in the interest of writing readable code, we strongly urge you to be a little more mindful in picking “good” names.

Solution

n = int(input())
for f in range(1, n + 1):
    if n % f == 0:
        print(f)

Question

Hint

Solution

Video Solution