Рубрики

Принимая во внимание число п, считать все числа, кратные 3 и / или 5, в множестве {1, 2, 3, … п}

Учитывая число n, посчитайте все кратные 3 и / или 5 в наборе чисел от 1 до n.

Примеры:

Input: n = 6
Output: 3
There are three multiples of 3 and/or 5 in {1, 2, 3, 4, 5, 6}

Input: n = 16
Output: 7
There are two multiples of 7 and/or 5 in {1, 2, .. 16}
The multiples are 3, 5, 6, 9, 10, 12, 15

Мы настоятельно рекомендуем свернуть ваш браузер и попробовать это в первую очередь.

Значение n / 3 дает нам число, кратное 3, значение n / 5 дает нам число, кратное 5. Но важно отметить, что могут быть некоторые общие множители, которые кратны как 3, так и 5. Мы можно получить такие кратные с помощью п / 15. Ниже приводится программа для поиска количества магазинов.

C ++

// C ++ программа для поиска числа, кратного 3 и 5 в {1, 2, 3, ..n}
#include <iostream>

using namespace std;

  
unsigned countOfMultiples(unsigned n)
{

   // Добавить кратны 3 и 5. Так как общие multples являются

   // посчитать дважды в n / 3 + n / 15, вычесть общие кратные

   return (n/3 + n/5 - n/15);

}

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

int main()

{

   cout << countOfMultiples(6) << endl;

   cout << countOfMultiples(16) << endl;

   return 0;

}

Джава

// Java-программа для поиска числа магазинов
// из 3 и 5 в {1, 2, 3, ..n}

import java .io.*;

class GFG {

      

    static long countOfMultiples(long n)

    {

          

        // Добавить кратны 3 и 5.

        // Так как общие множества

        // посчитано дважды в n / 3 + n / 15,

        // вычитаем общие кратные

        return (n/3 + n/5 - n/15);

    }

      

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

    static public void main (String[] args)

    {

        System.out.println(countOfMultiples(6));

        System.out.println(countOfMultiples(16));

    }

}

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

python3

# Питон программа, чтобы найти количество
Количество кратных 3 и 5 в
# {1, 2, 3, ..n}

  

def countOfMultiples(n):

    # Добавить кратные 3 и 5.

    # Так как обычные множественные

    # посчитано дважды в n / 3 + n / 15,

    # вычесть общие кратные

    return (int(n/3) + int(n/5) - int(n/15));

  

  
# Драйвер программы для тестирования
# выше функция

print(countOfMultiples(6))

print(countOfMultiples(16))

  
# Этот код предоставлен Sam007.

C #

// C # программы для поиска кола-кратных
// из 3 и 5 в {1, 2, 3, ..n}

using System;

  

public class GFG {

      

    static uint countOfMultiples(uint n)

    {

        // Добавить кратны 3 и 5.

        // Так как общие множества

        // посчитано дважды в n / 3 + n / 15,

        // вычитаем общие кратные

        return (n/3 + n/5 - n/15);

    }

      

    // Программа драйвера для тестирования выше

    // функция

    static public void Main ()

    {

        Console.WriteLine(countOfMultiples(6));

          

        Console.WriteLine(countOfMultiples(16)) ;

    }

}

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

PHP

<?php
// PHP программа для поиска кола
// кратно 3 и 5 в
// {1, 2, 3, ..n}

  

function countOfMultiples($n)

{

      

    // Добавить кратны 3 и 5.

    // Так как общие множества

    // посчитано дважды в n / 3 + n / 15,

    // вычитаем общие кратные

    return floor(floor($n / 3) + 

                 floor($n / 5) - 

                 floor($n / 15));

}

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

echo countOfMultiples(6),"\n" ;

echo countOfMultiples(16);

  
// Этот код предоставлен нитин митталь
?>


Выход:

3
7

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

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

Принимая во внимание число п, считать все числа, кратные 3 и / или 5, в множестве {1, 2, 3, … п}

0.00 (0%) 0 votes