Задача 3

(Разминочная)
Любое число можно разложить на простые множители. Например:
105 = 7*5*3

Задача заключается в подсчете числа различных простых множителей данного числа (от 2 до 1000000).
Например для 105 оно равно 3
Для 8 оно равно 1! т.к. 8 = 2*2*2

Написать функцию которая возвращает число различных множителей для заданного числа.
int myFunc(int N)

  1. 8 сентября 2004 в 05:49 | #1

    Тестовые данные:

    289384 : 3
    930887 : 2
    692778 : 5
    636916 : 4
    747794 : 3
    238336 : 3
    885387 : 2
    760493 : 2
    516650 : 3
    641422 : 3

  2. 9 сентября 2004 в 00:15 | #2

    Опссс

    Слушай, скажи, пожалуйста, для чего нужны все эти задачи? Что они развивают? Или для чего их формулируют? Я этого искренне не понимаю и так же как не понимаю задачи, не принимаю и олимпиады, которые эти задачи дают.

    • 9 сентября 2004 в 00:19 | #3

      Re: Опссс

      Научится придумывать\использовать алгоритмы. Получить навыки быстрой работы с языком программирования.

  1. Пока что нет уведомлений.