Найти количество делителей натурального числа. Сколько из них четных

@Lizardomsk · Регистрация: 20.02.2012

Author24 — интернет-сервис помощи студентам

Найти количество делителей натурального числа. Сколько из них четных через С++ если не скложно коментарии к строкам

@SkyDream · 02.03.2012, 17:42

Самый простой способ (без оптимизации):

C++

#include <tchar.h>
#include <stdio.h>
#include <iostream>
using namespace std;
 
int main()
{
  int k, i, N; // k - кол-во делителей заданного числа; i - счетчик цикла; N - само заданное число.
  int even; // кол-во четных делителей
  cin >> N; // вводить надо натуральное число (от 1).
  
  k = 0;
  even = 0;
  for(i=1; i<=N; i++)
  {
    if(N%i == 0) // если остаток от деления = 0, это значит, что число i - делитель
    {
      k++;  
      if(i%2 == 0)
        even++;
    }
  }
 
  cout << "Делителей натурального числа " << N << " - " << k << "; Из них четных - " << even << endl;
  system("pause");
  return 0;
}

ЗЫ алгоритм можно сильно оптимизировать, т.к. для любое натуральное число > 1 имеет 2 делителя (1 и само число).
Соответственно единица нечетная, а само число надо проверить N%2 должно быть = 0.
Т.е. цикл можно делать от 2 до N-1.
ЗЫЫ можно еще оптимизировать алгоритм: после нахождения делителя можно делить N на получившееся число, это будет еще один делитель.
(пример: число 57, один из делителей - 3, теперь делим 57 на 3 и получаем еще один делитель, равный 19).
Ну в принципе, способов оптимизации может быть еще много, это для примера.

@Lizardomsk 0 / 0 / 0 Регистрация: 20.02.2012 Сообщений: 22
		1
	Найти количество делителей натурального числа. Сколько из них четных 02.03.2012, 16:42. Показов 43190. Ответов 1 Метки нет (Все метки) Найти количество делителей натурального числа. Сколько из них четных через С++ если не скложно коментарии к строкам 0

	02.03.2012, 17:42

Найти количество делителей натурального числа. Сколько из них четных

Решение