C++ Exercises: Check if a number is Harshad Number or not

Last update on April 12 2025 12:59:59 (UTC/GMT +8 hours)

20. Harshad Number Check

Write a C++ program to check if a number is a Harshad Number or not.

Sample Solution:

C++ Code :

#include<bits/stdc++.h> // Include necessary libraries
using namespace std; // Use the standard namespace

// Function to check if a number is a Harshad Number
bool chkHarshad(int n)
{
    int s = 0; // Initialize a variable to store the sum of digits
    int tmp; // Temporary variable to hold the number during the loop iterations

    // Loop to calculate the sum of digits of the number
    for (tmp = n; tmp > 0; tmp /= 10)
        s += tmp % 10; // Extract the last digit of the number and add it to the sum

    return (n % s == 0); // Return true if the number is divisible by the sum of its digits (Harshad Number condition)
}

// Main function
int main()
{
    int hdno; // Variable to store the user input

    cout << "\n\n Check whether a number is Harshad Number or not: \n"; // Display a message about the program
    cout << " ---------------------------------------------------\n";
    cout << " Input a number: "; // Prompt the user to input a number
    cin >> hdno; // Read the user input

    if (chkHarshad(hdno)) // Check if the number is a Harshad Number using the chkHarshad function
        cout << " The given number is a Harshad Number." << endl; // Display message if the number is a Harshad Number
    else
        cout << " The given number is not a Harshad Number." << endl; // Display message if the number is not a Harshad Number

    return 0; // Return 0 to indicate successful execution
}

Sample Output:

Check whether a number is Harshad Number or not:                                                    
 ---------------------------------------------------                                                 
 Input a number: 18                                                                                  
 The given number is a Harshad Number.

Flowchart:

For more Practice: Solve these Related Problems:

Write a C++ program to check if a number is a Harshad number by summing its digits and testing divisibility.
Write a C++ program to determine Harshad numbers using both iterative and recursive approaches for digit summing.
Write a C++ program to verify Harshad numbers by converting the number into a vector of digits.
Write a C++ program to check Harshad numbers with input validation and custom error messages.

C++ Code Editor:

Contribute your code and comments through Disqus.

Previous: Write a program in C++ to find Disarium numbers between 1 to 1000.
Next: Write a program in C++ to find Harshad Number between 1 to 100.