Задача 3
(Разминочная)
Любое число можно разложить на простые множители. Например:
105 = 7*5*3
Задача заключается в подсчете числа различных простых множителей данного числа (от 2 до 1000000).
Например для 105 оно равно 3
Для 8 оно равно 1! т.к. 8 = 2*2*2
Написать функцию которая возвращает число различных множителей для заданного числа.
int myFunc(int N)
Тестовые данные:
289384 : 3
930887 : 2
692778 : 5
636916 : 4
747794 : 3
238336 : 3
885387 : 2
760493 : 2
516650 : 3
641422 : 3
Опссс
Слушай, скажи, пожалуйста, для чего нужны все эти задачи? Что они развивают? Или для чего их формулируют? Я этого искренне не понимаю и так же как не понимаю задачи, не принимаю и олимпиады, которые эти задачи дают.
Re: Опссс
Научится придумывать\использовать алгоритмы. Получить навыки быстрой работы с языком программирования.