Трудности с пониманием предмета? Готовишься к экзаменам, ОГЭ или ЕГЭ?
Воспользуйся формой подбора репетитора и занимайся онлайн. Пробный урок - бесплатно!
- 07.08.2017 03:31
- Информатика
- remove_red_eye 7335
- thumb_up 25
Ответы и объяснения 1
using namespace std;
int count_of_divisors(int n)
{
int res = 0;
for (int i = 2; i * i <= n; ++i)
if (n % i == 0)
res += 2 - (i *i == n);
return res + 2 - (n == 1);
}
int main()
{
int n;
cin >> n;
cout << count_of_divisors(n) << endl;
}
//Ассимптотика O(log(n));
- 08.08.2017 12:10
- thumb_up 50
Знаете ответ? Поделитесь им!
Есть сомнения?
Не нашли подходящего ответа на вопрос или ответ отсутствует? Воспользуйтесь поиском по сайту, чтобы найти все ответы на похожие вопросы в разделе Информатика.
Трудности с домашними заданиями? Не стесняйтесь попросить о помощи - смело задавайте вопросы!
Информатика — наука о методах и процессах сбора, хранения, обработки, передачи, анализа и оценки информации с применением компьютерных технологий, обеспечивающих возможность её использования для принятия решений.