Python Program to Find the Smallest Divisor of an Integer

This is a Python Program to find the smallest divisor of an integer.

The program takes in an integer and prints the smallest divisor of the integer.

1. Take in an integer from the user.
2. Use a for loop where the value of i ranges from 2 to the integer.
3. If the number is divisible by i, the value of i is appended to the list.
4. The list is then sorted and the smallest element is printed.
5. Exit.

Here is the source code of the Python Program to find the smallest divisor of an integer. The program output is also shown below.

 
n=int(input("Enter an integer:"))
a=[]
for i in range(2,n+1):
    if(n%i==0):
        a.append(i)
a.sort()
print("Smallest divisor is:",a[0])

1. User must enter an integer
2. The for loop ranges from 2 to the number
3. If the remainder of the number divided by the value of i is 0 that means that the element is a divisor of the number
4. The divisor of the number is then appended to the list
5. The list is then sorted and the smallest element which is the element with index 0 is printed

 
Case 1:
Enter an integer:75
Smallest divisor is: 3
 
Case 2:
Enter an integer:64
Smallest divisor is: 2

Sanfoundry Global Education & Learning Series – Python Programs.

To practice all Python programs, here is complete set of 150+ Python Problems and Solutions.