Python Program to Check Harshad Number

Posted in Python Tutorial

Updated on Oct 31, 2024

By Mari Selvan

👁️ 76 - Views

⏳ 4 mins

💬 1 Comment

Photo Credit to CodeToFun

🙋 Introduction

In the realm of programming, a Harshad number (or Niven number) is a positive integer that is divisible by the sum of its digits. Checking for Harshad numbers involves finding the sum of the digits and determining if the original number is divisible by this sum.

In this tutorial, we will explore a Python program designed to check whether a given number is a Harshad number.

📄 Example

Let's delve into the Python code that accomplishes this task.

is_harshad_number.py

Copied

# Function to check if a number is a Harshad number
def is_harshad_number(number):
    original_number = number
    sum_of_digits = 0

    # Calculate the sum of digits
    while number > 0:
        sum_of_digits += number % 10
        number //= 10

    # If the original number is divisible by the sum of digits, it is a Harshad number
    return original_number % sum_of_digits == 0

# Driver program
# Replace this value with the number you want to check
number = 18

# Call the function to check if the number is a Harshad number
if is_harshad_number(number):
    print(f"{number} is a Harshad number.")
else:
    print(f"{number} is not a Harshad number.")

💻 Testing the Program

To test the program with different numbers, modify the value of number in the code.

Output

18 is a Harshad number.

Run the script to check if the specified number is a Harshad number.

🧠 How the Program Works

The program defines a function is_harshad_number that takes an integer number as input and returns True if the number is a Harshad number, and False otherwise.
Inside the function, it calculates the sum of the digits by iterating through the digits of the number.
If the original number is divisible by the sum of digits, the function returns True, indicating a Harshad number.
Replace the value of number in the main program with the desired number you want to check.
The program calls the is_harshad_number function and prints the result.

📏 Between the Given Range

Let's delve into the python code that checks for Harshad numbers in the specified range.

is_harshad_number.py

Copied

# Function to check if a number is a Harshad number
def is_harshad_number(number):
    # Calculate the sum of digits
    digit_sum = sum(map(int, str(number)))

    # Check if the number is divisible by the sum of its digits
    return number % digit_sum == 0

# Find and print Harshad numbers in the range 1 to 20
harshad_numbers = [num for num in range(1, 21) if is_harshad_number(num)]
print("Harshad numbers in the range 1 to 20:")
print(" ".join(map(str, harshad_numbers)))

💻 Testing the Program

Output

Harshad numbers in the range 1 to 20:
1 2 3 4 5 6 7 8 9 10 12 18 20

Simply run the provided Python script to see the Harshad numbers in the specified range.

🧠 How the Program Works

The program defines a function is_harshad_number that takes a number as input and returns True if it's a Harshad number, and False otherwise.
Inside the function, it calculates the sum of digits using the sum function and a generator expression.
It then checks if the number is divisible by the sum of its digits.
The program uses a list comprehension to find Harshad numbers in the range from 1 to 20 and prints them.

🧐 Understanding the Concept of Harshad Number

Before delving into the code, let's understand the concept of Harshad numbers. A Harshad number is a positive integer that is divisible by the sum of its digits.