Check whether given number is Harshad number or not

Write a program to check whether a given number is a Harshad number or not.

Harshad Number: A number is said to be a Harshad number if the number is divisible by the sum of digits of that number.

Example:
Input:  num = 156
Output: Harshad Number

Approach

Java

public class IsHarshadNumber {
    public static void main(String[] args) {
        int n = 156;
        if (isHarshadNum(n)) {
            System.out.println("Harshad Number");
        } else {
            System.out.println("Not Harshad Number");
        }
    }

    private static boolean isHarshadNum(int num) {
        int n = num;
        int sumDigits = 0;
        while (n > 0) {
            int temp = n % 10;
            sumDigits = sumDigits + temp;
            n = n / 10;
        }
        if (num % sumDigits == 0) {
            return true;
        } else {
            return false;
        }

    }
}

C

#include <stdio.h>

int main()
{
    int num = 156;
    int n = num;
    int sumDigits = 0;
    while (n > 0)
    {
        int temp = n % 10;
        sumDigits = sumDigits + temp;
        n = n / 10;
    }
    if (num % sumDigits == 0)
    {
        printf("Harshad Number\n");
    }
    else
    {
        printf("Not a Harshad Number\n");
    }
    return 0;
}
C++

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int num = 156;
    int n = num;
    int sumDigits = 0;
    while (n > 0)
    {
        int temp = n % 10;
        sumDigits = sumDigits + temp;
        n = n / 10;
    }
    if (num % sumDigits == 0)
    {
        cout << "Harshad Number\n";
    }
    else
    {
        cout << "Not a Harshad Number\n";
    }
    return 0;
}


No comments:

Post a Comment