When it is required to find the smallest divisor of a an integer, a simple ‘for’ loop is used.
Below is a demonstration of the same −
Example
first_num = int(input("Enter a number...")) my_list = [] print("The number is ") print(first_num) for i in range(2,first_num+1): if(first_num%i==0): my_list.append(i) my_list.sort() print("The smallest divisor is : ") print(my_list[0])
Output
Enter a number...56 The number is 56 The smallest divisor is : 2
Explanation
The number is taken as an input from the user.
An empty list is defined.
The number taken from user is displayed on the console.
The number range is iterated over.
It is checked to see if the number divided by the iterator is 0.
If yes, it is appended to the empty list.
In the end, this list is sorted.
The first element of the sorted list is displayed on the console, since this is the smallest divisor.