|
80 / 59 / 47
Регистрация: 27.11.2014
Сообщений: 359
|
||||||
Написать функцию поиска и вывода на экран ВСЕХ делителей чисел из переданного диапазона02.02.2015, 06:27. Показов 2428. Ответов 16
Метки нет (Все метки)
Доброго времени суток.
Прошу помочь. Задание: Написать функцию поиска и вывода на экран ВСЕХ делителей чисел из переданного диапазона Проблема: немного туплю, я не понимаю, как дописать алгоритм, что бы вывести именно все делители чисел диапазона. Буду признателен за подсказку. Код ниже.
0
|
||||||
| 02.02.2015, 06:27 | |
|
Ответы с готовыми решениями:
16
Написать програму для вывода на экран всех делителей заданного числа
|
|
1 / 0 / 1
Регистрация: 02.02.2015
Сообщений: 79
|
||
| 02.02.2015, 06:42 | ||
|
Насколько знаю % дает остаток целочисленого деления а не делитель Не понимаю саму задачу, что такое все делители? что на что должно делиться?
0
|
||
|
80 / 59 / 47
Регистрация: 27.11.2014
Сообщений: 359
|
|
| 02.02.2015, 11:25 [ТС] | |
|
Да, возможно не до конца точно определил вопрос.
Диапазон определяется val_1 и val_2. К примеру val_1 = 10, val_2 = 20, а общие делители этих значение будут 2,5,10. Так же, если к примеру это будут значения 3, 7, тогда общих делителей у этих двух значений не будет. Вот в этом и загвоздка, не до конца не пойму какой алгоритм написать, что бы это было компактно.
0
|
|
|
30 / 47 / 19
Регистрация: 23.10.2014
Сообщений: 1,001
|
|
| 02.02.2015, 11:32 | |
|
я тоже че то не понял че надо, у каждого числа есть свой набор делителей, тогда уж проще написать функцию которая находит все делители одного числа, и прогнать по ней весь диапазон
0
|
|
|
Dimension
595 / 463 / 223
Регистрация: 08.04.2014
Сообщений: 1,710
|
||||||
| 02.02.2015, 11:34 | ||||||
1
|
||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
||
| 02.02.2015, 13:10 | ||
|
Но в любом случае так. Пусть есть набор чисел V1, V2 ... Vn и надо найти все их общие делители. Тогда надо найти их общий НОД (наименьший общий делитель, алгоритм Евклида). И найти все делители этого НОДа
1
|
||
|
1 / 0 / 1
Регистрация: 02.02.2015
Сообщений: 79
|
|
| 02.02.2015, 14:52 | |
|
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|
| 02.02.2015, 14:57 | |
|
0
|
|
|
80 / 59 / 47
Регистрация: 27.11.2014
Сообщений: 359
|
|
| 02.02.2015, 15:31 [ТС] | |
|
Блин(((((((
Я скопипастил задание, поэтому с ним точно всё верно. Возможно, это я не правильно его интерпретировал для вас. Ну даже если сделать так: Написать функцию поиска и вывода на экран ВСЕХ делителей чисел на 2 из переданного диапазона. Суть сильно поменяется? Извините за нубство.
0
|
|
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||
| 02.02.2015, 16:58 | |||
|
0
|
|||
|
1 / 0 / 1
Регистрация: 02.02.2015
Сообщений: 79
|
||||
| 02.02.2015, 17:06 | ||||
|
Добавлено через 2 минуты
0
|
||||
|
80 / 59 / 47
Регистрация: 27.11.2014
Сообщений: 359
|
|
| 02.02.2015, 17:13 [ТС] | |
|
Я сдаюсь(
Закрывайте тему, хватит позориться((((( Извините за потраченное время(((
0
|
|
|
1 / 0 / 1
Регистрация: 02.02.2015
Сообщений: 79
|
|||||
| 02.02.2015, 17:20 | |||||
|
Другой вариант это раскладывать числа на множители и находить общие, не факт что производительней получится Добавлено через 4 минуты Ты же сказал, что задание скопировал, это задание некорректное
Може так правильно
Это логично, так как тут реально будет ДИАПАЗОН а не просто 2 числа
0
|
|||||
|
Guardian of Asgaard
377 / 319 / 197
Регистрация: 11.11.2013
Сообщений: 1,046
|
|||||||
| 02.02.2015, 17:30 | |||||||
0
|
|||||||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||
| 02.02.2015, 17:36 | |||
![]() Надо НОД найти (алгоритм Эвклида, слышали?) А уж у этого НОДа найти все делители. Добавлено через 2 минуты
0
|
|||
|
1 / 0 / 1
Регистрация: 02.02.2015
Сообщений: 79
|
|||
| 02.02.2015, 18:08 | |||
|
Получится 2 цикла с малым числом итераций и производительней чем все варианты пребирать
0
|
|||
|
Диссидент
27714 / 17332 / 3810
Регистрация: 24.12.2010
Сообщений: 38,978
|
|||
| 02.02.2015, 18:27 | |||
|
Не по теме:
Зачинщик темы. Тот, чей первый пост. И в заголовке всех постов так отмечен Добавлено через 6 минут ![]() Там возможны еще всякие мелкие оптимизации, типа того, что просматривать только до корня, учитывая то, что если a - делитель числа N, то N/a - тоже делитель. Но совершенству нет предела!
0
|
|||
| 02.02.2015, 18:27 | |
|
Помогаю со студенческими работами здесь
17
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога
Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
|
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
|
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога
Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
|
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога
Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
|
|
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога
Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
|
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
|
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога
В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
|
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога
Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
|