Python Program to Find Factors of a Number

This article is created to cover some programs in Python, to find and print factors of a number entered by user at run-time. Here are the list of approaches used:

Note - Factors of a number say n are numbers that divides the number (n) exactly. For example, factors of 12 are 1, 2, 3, 4, 6, 12. All these six numbers divides 12 without leaving any remainder.

Find Factors of a Number using while Loop

To find factors of any number in Python, you have to ask from user to enter a number, then find and print its factors as shown in the program given below. The question is, write a Python program to find factors of a number using while loop. Here is its answer:

print("Enter the Number: ")
num = input()

num = int(num)
print("\nFactors of", num)

i = 1
while i<=num:
    if num%i==0:
        print(i)
    i = i+1

Here is the initial output produced by this Python program:

find factors of number python

Now supply the input say 12 and press ENTER key to find and print all factors of 12 as shown in the snapshot given below:

factors of number python

The dry run of above program with user input 12, goes like:

Modified Version of Previous Program

This is the modified version of previous program. This program uses end to skip inserting an automatic newline using print(). The str() is used to convert value to a string type. The try-except is used to handle invalid input.

print("Enter a Number: ", end="")
try:
    num = int(input())

    print("\nFactors of " +str(num)+ " are: ", end="")
    i = 1
    while i<=num:
        if num % i == 0:
            print(i, end=" ")
        i = i + 1
    print()
except ValueError:
    print("\nInvalid Input!")

Here is its sample run with user input 42:

print factors of number python

Here is another sample run with an invalid user input say 23.4:

python find factors of number

Find Factors of a Number using for Loop

This program does the same job as of previous program, but this program is created using for loop, instead of while. Let's have a look at the program first:

print("Enter a Number: ", end="")
try:
    num = int(input())

    print("\nFactors of " +str(num)+ " are: ", end="")
    for i in range(1, num+1):
        if num % i == 0:
            print(i, end=" ")
    print()
except ValueError:
    print("\nInvalid Input!")

In above program, the following code:

for i in range(1, num+1):

states that the statement inside it, gets executed num number of times with value of i from 1 to num. For example, if the value of num is 12, then the loop gets evaluated 12 times with value of i from 1 to 12.

Find Factors of a Number using Function

This program is created using a user-defined function named FindFact(). This function receives the number entered by user as its argument and prints all its factors from inside this function.

def FindFact(n):
    for i in range(1, n+1):
        if n % i == 0:
            print(i, end=" ")
    print()

print("Enter a Number: ", end="")
try:
    num = int(input())
    print("\nFactors of " +str(num)+ " are: ", end="")
    FindFact(num)
except ValueError:
    print("\nInvalid Input!")

This program produces exactly same output as of previous program.

Find Factors of a Number using Class

This is the last program, created using class, an object-oriented feature of Python.

class CodesCracker:
    def FindFact(self, n):
        for i in range(1, n+1):
            if n % i == 0:
                print(i, end=" ")

print("Enter a Number: ", end="")
try:
    num = int(input())
    print("\nFactors of " +str(num)+ " are: ", end="")
    ob = CodesCracker()
    ob.FindFact(num)
    print()
except ValueError:
    print("\nInvalid Input!")

To access member function named FindFact() of a class named CodesCracker, an object of this class is required. Therefore an object ob is created of class CodesCracker, and using . (dot) operator, I've accessed the member function of the class as shown in the program given above.

Python Online Test


« Previous Program Next Program »


Liked this post? Share it!