1 | |
Нахождение делителя22.04.2016, 13:02. Показов 1027. Ответов 13
Метки нет (Все метки)
Всем привет. Имеется простое число 2^32 +1. У числа имеется 2 делителя, которые не равны единице и самому числу. Нужно вывести эти делители в выходном файле output.txt по возрастанию. Спасибо
0
|
22.04.2016, 13:02 | |
Ответы с готовыми решениями:
13
Нахождение наименьшего нечетного делителя Нахождение наибольшего общего делителя Нахождение наибольшего общего делителя Нахождение наибольшего общего делителя n чисел |
Модератор
13727 / 10923 / 6479
Регистрация: 18.12.2011
Сообщений: 29,155
|
|
22.04.2016, 13:21 | 2 |
Воспользуйтесь, например,
Нахождение наименьшего нечетного натурального делителя k (k≠1) любого заданного натурального числа n как образцом. Потом, покажите здесь, что получилось.
0
|
22.04.2016, 13:34 [ТС] | 3 | |||||
На паскале пытался, но тут не помещается это число в int...
А на с++ не особо догоняю...
0
|
Модератор
13727 / 10923 / 6479
Регистрация: 18.12.2011
Сообщений: 29,155
|
|
22.04.2016, 13:36 | 4 |
Число поместиться в "long long int"
0
|
Модератор
13727 / 10923 / 6479
Регистрация: 18.12.2011
Сообщений: 29,155
|
|
22.04.2016, 14:32 | 6 |
Ничего не меняйте, только вместо int напишите long long int
0
|
4 / 2 / 2
Регистрация: 08.01.2015
Сообщений: 10
|
||||||
22.04.2016, 15:21 | 7 | |||||
0
|
161 / 153 / 92
Регистрация: 18.11.2015
Сообщений: 677
|
|
22.04.2016, 15:46 | 8 |
ledoxod, вы хотя бы представляете, сколько это времени займет, проверять в цикле каждое число от 2 до 4294967297?
На моем компе, например, займет это столько секунд: 346956 (96,5 часов). А он у меня очень даже мощный.
0
|
161 / 153 / 92
Регистрация: 18.11.2015
Сообщений: 677
|
|
22.04.2016, 15:49 | 9 |
Вот столько за секунду в цикле проверяется чисел на моем компьютере.
0
|
4 / 2 / 2
Регистрация: 08.01.2015
Сообщений: 10
|
||||||
22.04.2016, 15:50 | 10 | |||||
ну это был общий случай)
конкретно здесь можно и так
0
|
25.04.2016, 11:01 [ТС] | 11 | |||||
Или так...
0
|
Объявлятель переменных
1220 / 406 / 320
Регистрация: 24.09.2011
Сообщений: 1,274
|
|
25.04.2016, 17:41 | 12 |
0
|
125 / 117 / 67
Регистрация: 07.11.2014
Сообщений: 788
|
||||||
25.04.2016, 17:54 | 13 | |||||
В Вашем варианте будет выводить сразу все делители. Поставьте ограничение:
0
|
Объявлятель переменных
1220 / 406 / 320
Регистрация: 24.09.2011
Сообщений: 1,274
|
||||||
25.04.2016, 18:07 | 14 | |||||
0
|
25.04.2016, 18:07 | |
25.04.2016, 18:07 | |
Помогаю со студенческими работами здесь
14
Рекурсия: нахождение наименьшего общего делителя Быстрое нахождение максимального делителя числа Нахождение наибольшего общего делителя n целых чисел Нахождение наибольшего общего делителя для 6-и чисел Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи | |||||
Как работать с ветками (branch) в Git
InfoMaster 17.01.2025
Система контроля версий Git произвела революцию в процессе разработки программного обеспечения, предоставив разработчикам мощный инструмент для управления изменениями в коде. Одной из наиболее важных. . .
|
Как откатить последние коммиты в Git
InfoMaster 17.01.2025
Система контроля версий Git стала неотъемлемой частью современной разработки программного обеспечения, предоставляя разработчикам мощные инструменты для управления изменениями в коде. Одним из. . .
|
Что такое boilerplate и scaffold, чем они отличаются
InfoMaster 17.01.2025
В современном мире разработки программного обеспечения эффективность и скорость создания качественного кода играют crucial роль в успехе проектов. Разработчики постоянно ищут способы оптимизировать. . .
|
Чем отличаются ссылки и указатели в С++
InfoMaster 17.01.2025
В современном программировании на C++ эффективная работа с памятью является ключевым аспектом разработки качественного программного обеспечения. Указатели и ссылки представляют собой два. . .
|
В чем разница между PUT и POST
InfoMaster 17.01.2025
В современной веб-разработке правильное использование HTTP-методов играет ключевую роль в создании надежных и эффективных API-интерфейсов. Протокол HTTP прошел долгий путь развития с момента своего. . .
|
DTO, POCO и Value Object: что это такое, когда и как использовать
InfoMaster 17.01.2025
Введение в паттерны передачи данных
В современной разработке программного обеспечения эффективное управление данными и их передача между различными слоями приложения являются ключевыми аспектами. . .
|
Что такое pull request в Git
InfoMaster 17.01.2025
В современной разработке программного обеспечения pull request в Git представляет собой ключевой механизм для эффективного взаимодействия между разработчиками при работе над общим кодом проекта. По. . .
|
Как вернуться к предыдущему коммиту в Git
InfoMaster 17.01.2025
Система контроля версий Git представляет собой мощный инструмент для управления изменениями в программном коде, который позволяет разработчикам эффективно отслеживать и контролировать историю. . .
|
Что такое паттерны программирования и проектирования
InfoMaster 17.01.2025
Роль паттернов в современной разработке программного обеспечения
В современном мире разработки программного обеспечения паттерны проектирования стали неотъемлемой частью профессионального подхода. . .
|
Как добавить конструктор Яндекс Карт на сайт
InfoMaster 17.01.2025
Введение в API Яндекс Карт
В современной веб-разработке интеграция картографических сервисов стала неотъемлемой частью многих проектов. API Яндекс Карт представляет собой мощный инструмент для. . .
|
Что такое javascript:void(0) и зачем это нужно
InfoMaster 17.01.2025
Когда вы сталкиваетесь с веб-разработкой, особенно с использованием JavaScript, одной из директив, которая часто встречается, является javascript:void(0). Это выражение вызывает интерес из-за своей. . .
|
Что такое оркестрация и хореография микросервисов
InfoMaster 17.01.2025
Введение в оркестрацию и хореографию микросервисов
В современном мире разработки программного обеспечения микросервисная архитектура стала ключевым подходом к созданию масштабируемых и гибких. . .
|