Рубрики

Harshad (Or Niven) Число

Целое число в базе 10, которое делится на сумму его цифр, называется числом Харшада. Число n-харшад представляет собой целое число, делимое на сумму его цифры в базе n .

Ниже приведены первые несколько чисел Харшад, представленных в базе 10:

1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 18, 20 ………

Учитывая число в базе 10, наша задача состоит в том, чтобы проверить, является ли это число Харшад или нет.

Примеры :

Input: 3
Output: 3 is a Harshad Number

Input: 18
Output: 18 is a Harshad Number

Input: 15
Output: 15 is not a Harshad Number

1. Извлеките все цифры из числа с помощью оператора% и рассчитайте сумму.
2. Проверьте, делится ли число на сумму.

Ниже приведена реализация вышеуказанной идеи:

C / C ++

// C ++ программа для проверки, является ли число харшадным
// Номер или нет.
#include <bits/stdc++.h>

using namespace std;

  
// функция для проверки номера Harshad

bool checkHarshad(int n)

{

    // вычисляем сумму цифр

    int sum = 0;

    for (int temp = n; temp > 0; temp /= 10)

        sum += temp % 10;

  

    // Возвращаем true, если сумма цифр кратна

    // из n

    return (n % sum == 0);

}

  
// программа драйвера для проверки вышеуказанной функции

int main()

{

    checkHarshad(12) ? cout << "Yes\n" : cout << "No\n";

    checkHarshad(15) ? cout << "Yes\n" : cout << "No\n";

  

    return 0;

}

Джава

// Java-программа для проверки, является ли число харшадским
// номер или нет

  

public class GFG {

    // метод для проверки числа Харшада

    static boolean checkHarshad(int n)

    {

        // вычисляем сумму цифр

        int sum = 0;

        for (int temp = n; temp > 0; temp /= 10)

            sum += temp % 10;

  

        // Возвращаем true, если сумма цифр кратна

        // из n

        return (n % sum == 0);

    }

  

    // Программа драйвера для проверки вышеуказанных функций

    public static void main(String[] args)

    {

        System.out.println(checkHarshad(12) ? "Yes" : "No");

        System.out.println(checkHarshad(15) ? "Yes" : "No");

    }

}

питон

# Программа Python для проверки
# если число Харшад
Номер или нет.

  

def checkHarshad( n ) :

    sum = 0

    temp = n

    while temp > 0 :

        sum = sum + temp % 10

        temp = temp / 10

    # Вернуть true, если сумма

    число цифр кратно n

    return n % sum == 0

  
Код водителя

if(checkHarshad(12)) : print("Yes")

else : print ("No")

  

if (checkHarshad(15)) : print("Yes")

else : print ("No")

      
# Этот код добавлен
# Никита Тивари

C #

// C # программа для проверки, является ли число харшадским
// номер или нет

using System;

  

public class GFG {

  

    // метод для проверки числа Харшада

    static bool checkHarshad(int n)

    {

  

        // вычисляем сумму цифр

        int sum = 0;

        for (int temp = n; temp > 0; temp /= 10)

            sum += temp % 10;

  

        // Возвращаем true, если сумма цифр равна

        // кратное n

        return (n % sum == 0);

    }

  

    // Программа драйвера для проверки вышеуказанных функций

    public static void Main()

    {

        Console.WriteLine(checkHarshad(12) ? "Yes" : "No");

  

        Console.WriteLine(checkHarshad(15) ? "Yes" : "No");

    }

}

  
// Этот код предоставлен vt_m.

PHP

<?php
// php программа для проверки
// число - это Харшад
// Номер или нет.

  
// функция для проверки
// Harshad Number

function checkHarshad($n)

{

    // вычисляем сумму цифр

    $sum = 0;

    for ($temp = $n; $temp > 0;

                     $temp /= 10)

        $sum += $temp % 10;

  

    // Возвращаем true если сумма

    // цифры кратны n

    return ($n % $sum == 0);

}

  
// Код драйвера

$k = checkHarshad(12) ? "Yes\n" : "No\n";

     echo($k);

$k = checkHarshad(15) ? "Yes\n" : "No\n";

     echo($k);

  
// Этот код предоставлен ajit.
?>


Выход :

Yes
No

Ссылки:
https://en.wikipedia.org/wiki/Harshad_number

Эта статья предоставлена Суровым Агарвалом . Если вы как GeeksforGeeks и хотели бы внести свой вклад, вы также можете написать статью с помощью contribute.geeksforgeeks.org или по почте статьи contribute@geeksforgeeks.org. Смотрите свою статью, появляющуюся на главной странице GeeksforGeeks, и помогите другим вундеркиндам.

Пожалуйста, пишите комментарии, если вы обнаружите что-то неправильное или вы хотите поделиться дополнительной информацией по обсуждаемой выше теме.

Рекомендуемые посты:

Harshad (Or Niven) Число

0.00 (0%) 0 votes