Форум программистов, компьютерный форум, киберфорум
Дискретная математика
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/6: Рейтинг темы: голосов - 6, средняя оценка - 4.67
0 / 0 / 0
Регистрация: 21.03.2016
Сообщений: 28
1

Разложения числа на простые сомножители

24.04.2016, 19:44. Показов 1151. Ответов 3
Метки нет (Все метки)

здравствуйте,помогите пожалуйста решить пример по дискретной математике:Найти разложение числа 5621616 на простые сомножители
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
24.04.2016, 19:44
Ответы с готовыми решениями:

Найти разложение числа на простые сомножители
Найти размножение числа на простые сомножители 7844067

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

Простые сомножители
Любое натуральное число может быть единственным образом разложено на простые сомножители. Напишите...

Простые сомножители
Привет всем тут такой вопрос: Задача сосит в следуюшел Простые сомножители. Любое натуральное...

__________________
3
1885 / 1467 / 172
Регистрация: 16.06.2012
Сообщений: 3,334
24.04.2016, 20:52 2
Можно в лоб. Какое самое маленькое простое число?
1
Эксперт C
25582 / 15954 / 3414
Регистрация: 24.12.2010
Сообщений: 34,895
28.04.2016, 20:34 3
Лучший ответ Сообщение было отмечено Настя999 как решение

Решение

Настя999, Сначала делите на 2, пока делится. Потом на 3. Потом на 5. Ничего не выйдет. Переходим к 7. И так до упора. Это общий алгоритм.
В данном случае сразу видно, что делится на 16. Количество шагов можно сократить.
С тройкой тоже все хорошо. Сразу видно, что число делится на 9.
1
468 / 272 / 88
Регистрация: 15.11.2013
Сообщений: 520
29.04.2016, 17:49 4
Лучший ответ Сообщение было отмечено Настя999 как решение

Решение

Excel вам в помощь
5621616 : 2 = 2810808
2810808 : 2 = 1405404
1405404 : 2 = 702702
702702 : 2 = 351351
351351 : 3 = 117117
117117 : 3 = 39039
39039 : 3 = 13013
13013 : 7 = 1859
1859 : 11 = 169
169 : 13 = 13
13 : 13 = 1
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
29.04.2016, 17:49

Заказываю контрольные, курсовые, дипломные работы и диссертации здесь.

Составить программу разложения числа на простые множители
Задача 3.написать комментарии к программным строкам и выполнить дополнительное задание, если оно...

Функция разложения натурального числа А на простые множители
Подскажите,пожалуйста, как решается эта задача. Язык Си учу всего 2 недели,поэтому плохо в нем...

Составить программу разложения числа на простые множители
Дано натуральное число n>=2. Составить программу разложения этого числа на простые...

Составить программу разложения числа на простые множители
Составить программу разложения числа на простые множители.


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

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

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