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

Множители - C++

Восстановить пароль Регистрация
 
Mayonez
 Аватар для Mayonez
379 / 271 / 20
Регистрация: 26.12.2009
Сообщений: 875
05.10.2010, 17:50     Множители #1
Дано количество способов разложить число на множители. Нужно узнать это число (наименьшее из них). Я использовал перебор чисел, для каждого узнавал количество делителей и сравнивал с нужным нам. (Число способов меньше 50). Но для чисел 31, 27, 43, 46, 47 ответ найти не удалось.
Пример:
Ввод: 4
Перебор..... 24=1*24=2*12=3*8=4*6 - всего 4 способа (2*12 и 12*2 считаются одним способом)
Вывод: 24

Добавлено через 1 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
#include <iostream>
#include <cmath>
using namespace std;
 
int main()
{
   float k;
   cin>>k;
   for(float j=1; ;j++)
   {
      int k1=0;
      for(float i=1; i<=sqrt(j); i++)
            if((int)j%(int)i==0) k1++;
      if(k1==k) {cout<<j<<endl; break;}
   }
   return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
05.10.2010, 17:50     Множители
Посмотрите здесь:

Определить простые множители C++
C++ Протые множители
C++ МНОЖИТЕЛИ
Натуральное число на простые множители C++
Разложить на простые множители C++
C++ Множители
Разложить число на простые множители C++
C++ Разложить число на простые множители

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Bazan
22 / 22 / 0
Регистрация: 15.04.2009
Сообщений: 100
05.10.2010, 18:17     Множители #2
Цитата Сообщение от Mayonez Посмотреть сообщение
Но для чисел 31, 27, 43, 46, 47 ответ найти не удалось.
А вы знаете их целые множители? Подсказка - их нет.
А, понял. Не про то подумал)
Yandex
Объявления
05.10.2010, 18:17     Множители
Ответ Создать тему
Опции темы

Текущее время: 03:20. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru