Сколько среди чисел от 132 до 188 (включительно) таких, что их простыми делителями...

Question

Сколько среди чисел от 132 до 188 (включительно) таких, что их простыми делителями являются только числа 2 и/или 3?

Answer 1

В C++

#include
int main()
{
    int k = 0;
    for (int i = 132; i <= 188; i++)<br>    {
        int temp = i;
        while (temp % 2 == 0)
                temp = temp / 2;
        while (temp % 3 == 0)
            temp = temp / 3;
        if (temp == 1)
            k = k + 1;
    }
    std::cout << k << std::endl;<br>    return 0;
}