Python Program: Check if Count of Divisors is Even or Odd

In this blog post, we’ll explore a Python program that checks whether the count of divisors for a given number is even or odd. We’ll discuss the algorithm, provide a step-by-step explanation, present the Python code, and include examples with outputs.

Understanding the Algorithm

The algorithm to check if the count of divisors is even or odd involves the following steps:

1. Input Number: Take a positive integer as input.

2. Find Divisors: Identify all the divisors of the given number.

3. Count Divisors: Calculate the total count of divisors.

4. Check Even or Odd: Determine if the count of divisors is even or odd.

5. Output Result: Display whether the count of divisors is even or odd.

Python Program for Checking Count of Divisors

Let’s implement the algorithm in a Python program:

def count_divisors(num):
    # Initialize divisor count
    divisor_count = 0

    # Iterate from 1 to num and count divisors
    for i in range(1, num + 1):
        if num % i == 0:
            divisor_count += 1

    return divisor_count

def check_even_odd_count(num):
    # Get the count of divisors
    divisors_count = count_divisors(num)

    # Check if the count is even or odd
    result = "even" if divisors_count % 2 == 0 else "odd"

    return result

# Input a positive integer
number = int(input("Enter a positive integer: "))

# Check and display result
result = check_even_odd_count(number)
print(f"The count of divisors for {number} is {result}.")

Output Example

Example: Check Count of Divisors

Let’s input the number 12:

Input

Enter a positive integer: 12

Output

The count of divisors for 12 is even.

Explanation

The program defines two functions: count_divisors to calculate the total count of divisors for a given number and check_even_odd_count to determine if the count of divisors is even or odd. It then takes user input for a positive integer, calls the functions, and prints the result.

Conclusion

This Python program demonstrates how to check whether the count of divisors for a given number is even or odd. Understanding the properties of divisors is essential in various mathematical and programming scenarios. Feel free to modify the program to test with different numbers or incorporate it into larger projects.

If you have any questions or want to explore more Python programming topics, don’t hesitate to ask!