C Basic
C Interview Programs
- C Interview Programs
- C Abundant Number
- C Amicable Number
- C Armstrong Number
- C Average of N Numbers
- C Automorphic Number
- C Biggest of three numbers
- C Binary to Decimal
- C Common Divisors
- C Composite Number
- C Condense a Number
- C Cube Number
- C Decimal to Binary
- C Decimal to Octal
- C Disarium Number
- C Even Number
- C Evil Number
- C Factorial of a Number
- C Fibonacci Series
- C GCD
- C Happy Number
- C Harshad Number
- C LCM
- C Leap Year
- C Magic Number
- C Matrix Addition
- C Matrix Division
- C Matrix Multiplication
- C Matrix Subtraction
- C Matrix Transpose
- C Maximum Value of an Array
- C Minimum Value of an Array
- C Multiplication Table
- C Natural Number
- C Number Combination
- C Odd Number
- C Palindrome Number
- C Pascalβs Triangle
- C Power of 2
- C Power of 3
- C Pronic Number
- C Perfect Number
- C Perfect Square
- C Prime Factor
- C Prime Number
- C Smith Number
- C Strong Number
- C Sum of Array
- C Sum of Digits
- C Swap Two Numbers
- C Triangular Number
C Program to Check Harshad Number
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.
#include <stdio.h>
// Function to check if a number is a Harshad number
int 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)) {
printf("%d is a Harshad number.\n", number);
} else {
printf("%d is not a Harshad number.\n", number);
}
return 0;
}
π» Testing the Program
To test the program with different numbers, modify the value of number in the main program.
18 is a Harshad number.
Compile and run the program to check if the specified number is a Harshad number.
π§ How the Program Works
- The program defines a function isHarshadNumber that takes an integer number as input and returns 1 (true) if the number is a Harshad number, and 0 (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 1, 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.
#include <stdio.h>
// Function to check if a number is Harshad
int isHarshad(int num) {
int originalNum = num;
int sum = 0;
// Calculate the sum of digits
while (num > 0) {
sum += num % 10;
num /= 10;
}
// Check if the number is Harshad
return (originalNum % sum == 0);
}
// Driver program
int main() {
printf("Harshad numbers in the range 1 to 20:\n");
// Check Harshad numbers in the range
for (int i = 1; i <= 20; ++i) {
if (isHarshad(i)) {
printf("%d ", i);
}
}
printf("\n");
return 0;
}
π» Testing the Program
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 original number is divisible by the sum of its digits.
- The main function tests the Harshad numbers in the range from 1 to 20 and prints the results.
π§ 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.
π’ Optimizing the Program
While the provided program is effective, consider exploring and implementing alternative approaches or optimizations for checking Harshad numbers.
While the provided program is effective, consider exploring and implementing alternative approaches or optimizations for checking Harshad numbers.
π¨βπ» Join our Community:
Author
For over eight years, I worked as a full-stack web developer. Now, I have chosen my profession as a full-time blogger at codetofun.com.
Buy me a coffee to make codetofun.com free for everyone.
Buy me a Coffee
If you have any doubts regarding this article (C Program to Check Harshad Number), please comment here. I will help you immediately.