Check if the sum of digits of a number N divides it

Given a number N. The task is to check if the sum of digits of the given number divides the number or not. If it divides it then print YES otherwise print NO.

Examples:

Input : N = 12
Output : YES
Sum of digits = 1+2 =3 and 3 divides 12.
So, print YES.

Input : N = 15
Output : NO

Extract digits of the number and calculate the sum of all of its digits and check if the sum of digits dives N or not.



Below is the implementation of the above approach:

C++

filter_none

edit
close

play_arrow

link
brightness_4
code

// C++ program to check if sum of
// digits of a number divides it
  
#include <iostream>
using namespace std;
  
// Function to check if sum of
// digits of a number divides it
int isSumDivides(int N)
{
    int temp = N;
  
    int sum = 0;
  
    // Calculate sum of all of digits of N
    while (temp) {
        sum += temp % 10;
        temp /= 10;
    }
  
    if (N % sum == 0)
        return 1;
    else
        return 0;
}
  
// Driver Code
int main()
{
    int N = 12;
  
    if (isSumDivides(N))
        cout << "YES";
    else
        cout << "NO";
  
    return 0;
}

chevron_right






                        filter_none









Java














                                    filter_none




                                    edit

                                    close




                                    play_arrow




                                    link

                                    brightness_4

                                    code
                                




















// Java program to check if sum of 


// digits of a number divides it 


  


import java.util.*; 


import java.lang.*; 


  


class GFG 


{ 


// Function to check if sum of 


// digits of a number divides it 


static int isSumDivides(int N) 


{ 


    int temp = N; 


  


    int sum = 0; 


  


    // Calculate sum of all of digits of N 


    while (temp > 0) 


    { 


        sum += temp % 10; 


        temp /= 10; 


    } 


  


    if (N % sum == 0) 


        return 1; 


    else


        return 0; 


} 


  


// Driver Code 


public static void main(String args[]) 


{ 


    int N = 12; 


  


    if (isSumDivides(N) == 1) 


        System.out.print("YES"); 


    else


        System.out.print("NO"); 


} 


} 


  


// This code is contributed  


// by Akanksha Rai(Abby_akku) 



















                        chevron_right







                        filter_none









Python3














                                    filter_none




                                    edit

                                    close




                                    play_arrow




                                    link

                                    brightness_4

                                    code
                                




















# Python3 program to check if sum of 


# digits of a number divides it 


  


# Function to check if sum of 


# digits of a number divides it 


def isSumDivides(N): 


  


    temp = N 


  


    sum = 0


  


    # Calculate sum of all of  


    # digits of N 


    while (temp):  


        sum += temp % 10


        temp = int(temp / 10) 


  


    if (N % sum == 0): 


        return 1


    else: 


        return 0


  


# Driver Code 


if __name__=='__main__': 


    N = 12


  


    if (isSumDivides(N)): 


        print("YES") 


    else: 


        print("NO") 


      


# This code is contributed by  


# mits 



















                        chevron_right







                        filter_none









C#














                                    filter_none




                                    edit

                                    close




                                    play_arrow




                                    link

                                    brightness_4

                                    code
                                




















// C# program to check if sum of  


// digits of a number divides it  


using System; 


  


// Function to check if sum of  


// digits of a number divides it  


class GFG 


{ 


public int isSumDivides(int N)  


{  


    int temp = N, sum = 0;  


  


    // Calculate sum of all of  


    // digits of N  


    while (temp > 0)  


    {  


        sum += temp % 10;  


        temp /= 10;  


    }  


  


    if (N % sum == 0)  


        return 1;  


    else


        return 0;  


}  


  


// Driver Code  


public static void Main()  


{  


    GFG g = new GFG(); 


    int N = 12;  


  


    if (g.isSumDivides(N) > 0)  


        Console.WriteLine("YES");  


    else


        Console.WriteLine("NO");  


}  


} 


  


// This code is contributed by Soumik 



















                        chevron_right







                        filter_none









PHP














                                    filter_none




                                    edit

                                    close




                                    play_arrow




                                    link

                                    brightness_4

                                    code
                                




















<?php 


// PHP program to check if sum of 


// digits of a number divides it 


  


// Function to check if sum of 


// digits of a number divides it 


function isSumDivides($N) 


{ 


    $temp = $N; 


  


    $sum = 0; 


  


    // Calculate sum of all of  


    // digits of N 


    while ($temp)  


    { 


        $sum += $temp % 10; 


        $temp = (int)$temp / 10; 


    } 


  


    if ($N % $sum == 0) 


        return 1; 


    else


        return 0; 


} 


  


// Driver Code 


$N = 12; 


  


if (isSumDivides($N)) 


    echo "YES"; 


else


    echo "NO"; 


      


// This code is contributed by ajit 


?> 



















                        chevron_right







                        filter_none











Output:


YES







GeeksforGeeks has prepared a complete interview preparation course with premium videos, theory, practice problems, TA support and many more features. Please refer Placement 100 for details 





    

        My Personal Notes
        arrow_drop_up
    

    

        
        

            
            
        

    


Recommended Posts:
indrajit1
Check out this Author's contributed articles.
If you like GeeksforGeeks and would like to contribute, you can also write an article using contribute.geeksforgeeks.org or mail your article to contribute@geeksforgeeks.org. See your article appearing on the GeeksforGeeks main page and help other Geeks.
Please Improve this article if you find anything incorrect by clicking on  the "Improve Article" button below.