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

Напишите функцию разложения натурального числа на простые множители. - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 12, средняя оценка - 4.67
denstr
3 / 3 / 0
Регистрация: 21.11.2011
Сообщений: 143
31.01.2012, 08:51     Напишите функцию разложения натурального числа на простые множители. #1
Напишите функцию разложения натурального числа на простые множители.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.01.2012, 08:51     Напишите функцию разложения натурального числа на простые множители.
Посмотрите здесь:

C++ Разложить числа на простые множители
Кто может написать программу для разложения числа N на множители? C++
Разложение числа на простые множители (упрощенная). Зацикливание? C++
Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности. C++
Выведите все простые множители числа в порядке возрастания с учетом кратности. C++
C++ Выведите все простые множители числа в порядке возрастания с учетом кратности
Выведите все простые множители этого числа в порядке неубывания с учетом кратности (рекурсия) C++
C++ Найти простые множители у данного числа

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Байт
 Аватар для Байт
13953 / 8784 / 1221
Регистрация: 24.12.2010
Сообщений: 15,891
31.01.2012, 08:59     Напишите функцию разложения натурального числа на простые множители. #2
C
1
2
3
4
5
6
7
8
9
10
Simp(int N)
{
 while(N>1) {
    for(i=2; i<=N; i++) if (N%i==0) {
       cout << i << endl
       N /= i;
       break;
    }
 }
}
Несколько неэффективно, но работать должно.
Yandex
Объявления
31.01.2012, 08:59     Напишите функцию разложения натурального числа на простые множители.
Ответ Создать тему
Опции темы

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