C++ Program to Check Harshad Number

Posted in C++ Tutorial

Updated on Oct 06, 2024

By Mari Selvan

👁️ 73 - 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 C++ program designed to check whether a given number is a Harshad number.

📄 Example

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

isHarshadNumber.cpp

Copied

#include <iostream>

// Function to check if a number is a Harshad number
bool isHarshadNumber(int number) {
  int originalNumber = number;
  int sumOfDigits = 0;

  // Calculate the sum of digits
  while (number > 0) {
    sumOfDigits += number % 10;
    number /= 10;
  }

  // If the original number is divisible by the sum of digits, it is a Harshad number
  return (originalNumber % sumOfDigits == 0);
}

// Driver program
int main() {
  // Replace this value with the number you want to check
  int number = 18;

  // Call the function to check if the number is a Harshad number
  if (isHarshadNumber(number)) {
    std::cout << number << " is a Harshad number." << std::endl;
  } else {
    std::cout << number << " is not a Harshad number." << std::endl;
  }

  return 0;
}

💻 Testing the Program

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

Output

18 is a Harshad number.

🧠 How the Program Works

The program defines a function isHarshadNumber 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.
Inside the main program, replace the value of number with the desired number you want to check.
The program calls the isHarshadNumber function and prints the result.

📏 Between the Given Range

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

isHarshad.cpp

Copied

#include <iostream>

// Function to check if a number is a Harshad number
bool isHarshad(int number) {
  int sumOfDigits = 0;
  int tempNumber = number;

  // Calculate the sum of digits
  while (tempNumber > 0) {
    sumOfDigits += tempNumber % 10;
    tempNumber /= 10;
  }

  // Check if the number is divisible by the sum of its digits
  return (number % sumOfDigits == 0);
}

// Driver program
int main() {
  std::cout << "Harshad numbers in the range 1 to 20:\n";

  // Iterate through the range and check for Harshad numbers
  for (int i = 1; i <= 20; ++i) {
    if (isHarshad(i)) {
      std::cout << i << " ";
    }
  }

  std::cout << std::endl;

  return 0;
}

💻 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

Compile and run the program to see the Harshad numbers in the specified range.

🧠 How the Program Works

The program defines a function isHarshad that checks if a given number is a Harshad number.
Inside the function, it calculates the sum of the digits of the number.
It then checks if the number is divisible by the sum of its digits.
The main function iterates through the range from 1 to 20 and prints the Harshad numbers.

🧐 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.