Сколько среди чисел от 132 до 188 (включительно) таких, что их простыми делителями являются только числа 2 и/или 3?
В C++
#include
int main()
{
int k = 0;
for (int i = 132; i <= 188; i++)
{
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;
return 0;
}
Оцени ответ
