0 / 0 / 0
Регистрация: 14.02.2013
Сообщений: 108
|
||||||
1 | ||||||
Как вывести все делители числа25.06.2014, 13:24. Показов 30171. Ответов 17
Метки нет (Все метки)
Вписываем число, должны быть выведены все его делители. Я написал:
0
|
25.06.2014, 13:24 | |
Ответы с готовыми решениями:
17
Вывести все делители данного числа Найти все делители числа N и вывести их на экран Требуется вывести все простые делители введенного числа Вывести все делители натурального числа кратные целым числам С и D одновременно |
31 / 30 / 13
Регистрация: 15.02.2014
Сообщений: 157
|
|
25.06.2014, 13:30 | 2 |
tatarrr, Мне кажется ваш способ наиболее эффективен. Только если с проверками и хранением данных о числах, которые уже имеются, можно избавиться от вашей проблемы
1
|
0 / 0 / 0
Регистрация: 14.02.2013
Сообщений: 108
|
|
25.06.2014, 13:33 [ТС] | 3 |
fast1kkk
К сожалению я решил эту задачу сегодня 3 разными способами, преподаватель на этот способ сказал, что не эффективно, а на остальные - ахинея((
0
|
31 / 30 / 13
Регистрация: 15.02.2014
Сообщений: 157
|
|
25.06.2014, 13:36 | 4 |
tatarrr, Можете показать ваши способы
0
|
1151 / 743 / 483
Регистрация: 21.01.2014
Сообщений: 1,903
|
||||||
25.06.2014, 13:51 | 5 | |||||
1
|
Life Builder
533 / 496 / 375
Регистрация: 12.01.2011
Сообщений: 1,755
|
||||||
25.06.2014, 14:16 | 7 | |||||
может break; поставить
1
|
2509 / 1130 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
|
||||||
25.06.2014, 14:40 | 8 | |||||
Может ваш преподаватель ожидал увидеть такой код:
1
|
0 / 0 / 0
Регистрация: 14.02.2013
Сообщений: 108
|
|||||||||||
25.06.2014, 17:01 [ТС] | 9 | ||||||||||
Sergio Leone
Ваша программа работает не всегда, например с числом 9. Я написал кстати программу исходя из собственных доводов, вот код, как думаете, оценит?
0
|
Master of Orion
|
||||||
25.06.2014, 17:11 | 10 | |||||
tatarrr, просто правая граница включительно должна быть:
0
|
2509 / 1130 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
|
|
25.06.2014, 19:26 | 11 |
сейчас нет возможности проверить код.
а что Ваш код выведет, например, для числа 17 ? А для числа 100 ?
0
|
Master of Orion
|
||||||
25.06.2014, 19:32 | 12 | |||||
Sergio Leone, это простое число. Этот код возвращает все делители. Если нужно в конце и само число вывести, в конце можно просто так и сделатЬ:
0
|
2509 / 1130 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
|
|
25.06.2014, 21:20 | 13 |
да я вам о другом толкую.
введите, например, число 12. Оно же не простое? ваш код, если я правильно понимаю, выведет 1 2 3 12 А куда делись делители 4 6 ?! А мой код с выводом ПАРЫ делителей выводил ВСЕ делители числа, как и требуется в задаче! Нужно только не выводить пару, когда число N является квадратом натурального числа. проверка на это if (!(i==n/i)) вот тогда вывести пару делителей i и n/i Добавлено через 2 минуты О, точно так. Я именно такое и предлагал. И если ваш препод не оценит это решение, тогда я не понимаю, что же он от Вас ждёт! Отпишитесь после сдачи о результатах, плиз.
0
|
2509 / 1130 / 582
Регистрация: 07.06.2014
Сообщений: 3,286
|
|
25.06.2014, 22:34 | 15 |
Psilon, дык, вся интрига в том, чего преподаватель добивается от автора темы.
Надеюсь, мы это узнаем после попытки сдачи кода. я верю в то, что результат с i*i<=n препода полностью удовлетворит!
0
|
Master of Orion
|
||||||
25.06.2014, 22:48 | 16 | |||||
Sergio Leone, может был вопрос про простые делители. Потому что до половины доже не вариант смотреть. Например у числа 6 делители 2 4 6, при этом 4 > 6/2.
Добавлено через 2 минуты Sergio Leone, то есть судя по туманному описанию автора, препод просит его факторизовать число, а потом просто выводить множители, но это будет дольше, чем обычный перебор. Например: то есть предлагается найти, что 2 делитель, а после этого
Добавлено через 42 секунды tatarrr, короче, ваш препод фигню сказал. Перебор ВСЕХ делителей числа способом, который вы написали, самый быстрый. Можете ему показать эту тему
0
|
1151 / 743 / 483
Регистрация: 21.01.2014
Сообщений: 1,903
|
|
26.06.2014, 00:00 | 17 |
1
|
Master of Orion
|
|
26.06.2014, 13:04 | 18 |
Lexeq, да, туплю
0
|
26.06.2014, 13:04 | |
26.06.2014, 13:04 | |
Помогаю со студенческими работами здесь
18
Удалить из целого числа все делители на 2 Найти все делители натурального числа N Получить все делители числа, взаимно простые с р Получить все делители числа q, взаимно простые с p Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |