Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Тимкин Николай
2 / 2 / 0
Регистрация: 11.11.2013
Сообщений: 63
#1

Нахождение наименьшего нечетного натурального делителя k (k≠1) любого заданного натурального числа n - C++

08.06.2014, 02:01. Просмотров 506. Ответов 1
Метки нет (Все метки)

Помогите с этой задачой:
Подпрограммы
Составить функцию для нахождения наименьшего нечетного натурального делителя k (k≠1) любого заданного натурального числа n.
Хотя бы подскажите идею для решения.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.06.2014, 02:01     Нахождение наименьшего нечетного натурального делителя k (k≠1) любого заданного натурального числа n
Посмотрите здесь:
Составить функцию для нахождения наименьшего нечетного натурального делителя C++
C++ Описать функцию возведения любого натурального числа n в куб без операции умножения, пользуясь следующим свойством: куб любого числа n равен
нахождения наименьшего нечетного делителя C++
Составить программу,которая для любого натурального числа печатает количество цифр в записи этого числа C++
C++ Реализовать решение линейного рекуррентного уравнения нахождения числа f (k) для любого натурального k
Быстрое нахождение количества делителей натурального числа C++
C++ Вывести цифры заданного натурального числа
C++ Для заданного натурального числа N вывести в столбик все совершенные числа меньшие N c++
Вывести все числа от 1 до заданного натурального числа n (рекурсия) C++
Разложение на простые множители заданного натурального числа C++
C++ Найти все четные числа из заданного натурального N
Найти первую цифру заданного натурального числа C++

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Nekto
342 / 287 / 10
Регистрация: 23.03.2012
Сообщений: 838
08.06.2014, 02:12     Нахождение наименьшего нечетного натурального делителя k (k≠1) любого заданного натурального числа n #2
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <iostream>
 
size_t GetSmallestDivisor(const size_t i_number)
  {
  if (i_number % 2 == 0)
    return 2;
  for (size_t i = 3; i < std::floor(std::sqrt(i_number)) + 1; i += 2)
    if (i_number % i == 0)
      return i;
  return 0;
  }
 
int main()
  {
  size_t number;
  std::cin >> number;
  size_t smallest_divisor = GetSmallestDivisor(number);
  if (smallest_divisor != 0)
    std::cout << "Smallest divisor is " << smallest_divisor << std::endl;
  else
    std::cout << "No solution" << std::endl;
  std::cin.get();
  std::cin.get();
  return 0;
  }
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru