Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
Ilyha228
0 / 0 / 0
Регистрация: 26.05.2017
Сообщений: 3
1

Для целого числа найти и напечатать все простые множители в порядке их возрастания

26.05.2017, 12:21. Просмотров 755. Ответов 1
Метки нет (Все метки)

Для целого числа М найти и напечатать все простые множители в порядке их возрастания. Одинаковые множители печатать столько раз, сколько они встречаются.
0
Лучшие ответы (1)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.05.2017, 12:21
Ответы с готовыми решениями:

Выведите все простые множители числа в порядке возрастания с учетом кратности
Дано натуральное число n>1. Выведите все простые множители этого числа в ...

Выведите все простые множители числа в порядке возрастания с учетом кратности.
Дано натуральное число n>1. Выведите все простые множители этого числа в...

Дано натуральное число n>1. Выведите все простые множители этого числа в порядке возрастания с учетом кратности.
Дано натуральное число n>1. Выведите все простые множители этого числа...

Определить функцию, формирующую массив, содержащий простые делители целого числа, записанные в порядке возрастания
Определить функцию, формирующую массив, содержащий простые делители целого...

Выведите все простые множители этого числа в порядке неубывания с учетом кратности (рекурсия)
Дано натуральное число n>1. Выведите все простые множители этого числа в...

1
Байт
Эксперт C
19225 / 12350 / 2607
Регистрация: 24.12.2010
Сообщений: 25,418
26.05.2017, 12:34 2
Лучший ответ Сообщение было отмечено Ilyha228 как решение

Решение

C++
1
2
3
4
5
6
7
for(i=2; i<=M; ) {
  if (M%i) i++;
  else {
    cout << i << " ";
    M /= i;
  }
}
Псевдокод.
Возможны оптимизации.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2017, 12:34

Цикл: Найти и напечатать все простые числа, меньше 100
Надо написать программу, которая находит и печатает все простые числа меньше...

Вывести все четные числа массива в порядке возрастания их индексов, а затем все нечетные в порядке убывания
Дан целочисленный массив размера N.Вывести в начале все содержащиеся в данном...

Найти простые множители у данного числа
Программа должна искать простые множители у числа, которое водит пользователь,...


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

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