C Programming: Count the digits in a number that divide it

Last update on March 20 2025 12:36:02 (UTC/GMT +8 hours)

33. Count Dividing Digits Variants

Write a C program to count the digits in a given number that divide it.

Example:
Input (integer value) = 9
Digit of the said number is 9
9 divides 9
So, Output = 1
Input (integer value) = 27
Digits of the said number are 2, 7
2 cannot divides 27
7 cannot divides 27
So, Output = 0
Input (integer value) = 2245
Digits of the said number are 2, 2, 4, 5
2 cannot divides 2245
2 cannot divides 2245
4 cannot divides 2245
5 divides 2245
So, Output = 0

Test Data:
(9) -> 1
(27) -> 0
(145) -> 2
(2245) -> 1
(2222) -> 4

Sample Solution:

C Code:

#include <stdio.h>

// Function to count the number of digits in 'n' that evenly divide 'n'
int test(int n){
    int temp = n; // Temporary variable to store 'n'
	int result = 0; // Variable to store the count of digits that divide 'n'

    // Loop to iterate through each digit of 'n'
    while(temp != 0){    	
        int d = temp % 10; // Extract the rightmost digit of 'temp'
        temp /= 10; // Move to the next digit by dividing 'temp' by 10

        // Check if 'n' is divisible by the extracted digit 'd'
        if(n % d == 0)
            result++; // Increment the count if 'n' is divisible by 'd'
    }
    return result; // Return the total count of digits that divide 'n'
}

// Main function
int main(void) {
    int n = 9;
    printf("n = %d", n);
    printf("\nNumber of digits in the said number that divide it = %d", test(n));	

    // Displaying results for different numbers
    n = 27;
    printf("\nn = %d", n);
    printf("\nNumber of digits in the said number that divide it = %d", test(n));

    n = 145;
    printf("\nn = %d", n);
    printf("\nNumber of digits in the said number that divide it = %d", test(n));

    n = 2245;
    printf("\nn = %d", n);
    printf("\nNumber of digits in the said number that divide it = %d", test(n));

    n = 2222;
    printf("\nn = %d", n);
    printf("\nNumber of digits in the said number that divide it = %d", test(n));
}

Sample Output:

n = 9
Number of digits in the said number that divide it = 1
n = 27
Number of digits in the said number that divide it = 0
n = 145
Number of digits in the said number that divide it = 2
n = 2245
Number of digits in the said number that divide it = 1
n = 2222
Number of digits in the said number that divide it = 4

Flowchart:

$Flowchart: Count the digits in a number that divide it$

For more Practice: Solve these Related Problems:

Write a C program to count the digits in a given number that evenly divide the number using modulo arithmetic.
Write a C program to iterate through each digit of a number and count those that are non-zero divisors.
Write a C program to implement a function that returns the count of digits dividing the number recursively.
Write a C program to compare the count of dividing digits for various numbers and output a summary table.

C Programming Code Editor:

Improve this sample solution and post your code through Disqus.

Previous: Number sums and their reverses.
Next: K^th smallest number in a multiplication table.