|
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
|
||||||
Каков самый большой делитель числа 600851475143, являющийся простым числом?10.08.2022, 13:07. Показов 1965. Ответов 30
Метки нет (Все метки)
Товарищи, помогайте, потому что у меня сейчас случится дикий приступ. Вообщем, задача такая: Каков самый большой делитель числа 600851475143, являющийся простым числом?
Из числа 600851475143 у меня получаются такие множители [71, 839, 1471, 6857] и среди этих чисел нужно найти наибольшее простое, для начала ищу простые числа, алгоритм который я нашёл на просторах интернета показывает мне, что все числа составные, все 4 числа есть составными, но я заведомо знаю, что число 71 является простым, но алгоритм так не считает. Вопрос, где я накосячил и правильно ли я переписал этот алгоритм?
0
|
||||||
| 10.08.2022, 13:07 | |
|
Ответы с готовыми решениями:
30
Каков самый большой делитель числа 600851475143, являющийся простым числом?
|
|
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
|
|||
| 10.08.2022, 15:50 [ТС] | |||
|
Добавлено через 2 минуты for (let i = 0; i < arr.length; i++) начинается с i_го элемента массива с шагом i++, то есть каждую итерацию будет i + 1 и пока условие не станет ложным, то есть i < arr.length, если i будет больше длины массива, тогда false и цикл завершает свою работу.
0
|
|||
|
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
|
|||
| 10.08.2022, 15:55 | |||
![]() Добавлено через 4 минуты - перебирая числа от 2 до ..., мы находим простое число которое является делителем исходного - затем исключаем кратность этому числу, деля исходное на найденное возможное количество раз - после этого цикл повторяется... Последнее число-делитель это наш ответ.
1
|
|||
|
2463 / 1769 / 625
Регистрация: 11.07.2016
Сообщений: 4,067
|
|
| 10.08.2022, 15:55 | |
|
Freeze_Breeze, это хорошо конечно, только вы неправильно его не реализовали. Ещё раз просмотрите его внимательно по строчкам.
krvsa, ваш код безусловно хорош и прост. Однако ТС хочет разобраться в своих ошибках, а не ищет готовых решений, как 98% остальных форумчан.
1
|
|
|
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
|
|||||||
| 10.08.2022, 16:00 | |||||||
1
|
|||||||
|
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
|
|||||||
| 10.08.2022, 16:02 [ТС] | |||||||
Добавлено через 1 минуту аааааааааааа то, есть вы хотите сказать, что делители/множители и будут простыми числами, я правильно понял?
0
|
|||||||
|
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
|
|
| 10.08.2022, 16:03 | |
|
1
|
|
|
2463 / 1769 / 625
Регистрация: 11.07.2016
Сообщений: 4,067
|
|||||||||||
| 10.08.2022, 16:05 | |||||||||||
|
Freeze_Breeze, ещё раз...
1
|
|||||||||||
|
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
|
||
| 10.08.2022, 16:09 | ||
|
У числа есть "делители"... Но не все делители есть простые числа. ![]() Применяемый тобой алгоритм ищет именно простые числа, затем удаляет их кратность. Это хорошо видно на примере числа 680. Там сначала удаляется кратность двойки (3 раза), далее опять идут делители которые простые числа... Но если 680 умножить на 5 или 17 - можно будет опять наблюдать как убирается кратность этим числам.
1
|
||
|
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
|
||
| 10.08.2022, 16:14 [ТС] | ||
|
0
|
||
|
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
|
|
| 10.08.2022, 16:15 | |
|
0
|
|
|
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
|
||||||||
| 10.08.2022, 16:34 [ТС] | ||||||||
|
Получается типо так?
Добавлено через 1 минуту Добавлено через 11 минут krvsa, Balanaar, Большое спасибо. Я всё понял. Я понял как работает это цикл for (let i = 0; i < arr.length; i++) { и понял, что он вообще не нужен, так как первым циклом while я уже нашёл простые числа, просто сам не подозревал этого, и опять пытался среди четырёх делителей найти простые числа, когда они уже являются простыми и просто нужно было вывести большее из них, то есть последнее. Большое спасибо. Всё понятно.
0
|
||||||||
| 10.08.2022, 16:34 | |
|
Самый большой делитель сложного числа, являющийся простым числом Найти в данной последовательности число, которое имеет самый большой наибольший общий делитель с числом А Самый большой простой делитель числа
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
Новые блоги и статьи
|
|||
|
Программный домашний кинотеатр
russiannick 27.09.2026
Сподобился на программный домашний кинотеатр. В качестве ЯВУ по традиции выбрал js.
В помощники взял Яндекс-Алису.
Было создано три зала на разные интересы.
исторические и ретро
сериал Хичкок. . .
|
Беседа с ИИ о программистах, недопускающих к созданию и правке кода генеративные ИИ и причины этого
zorxor 21.09.2026
Раньше я радовался или получал некоторые эмоции, пусть небольшие, но всё же, от самого процесса написания кода, рекомпиляции и запуска, видя постепенное развитие программы и прочее. А теперь лень. . .
|
Мобильное приложение ColorStep
pavlinmavlin 17.09.2026
Реализовал приложение Красный, Зеленый, Синий в Unity3d + c#.
Название изменил на ColorStep.
Приложение прошло модерацию и теперь доступно для скачивания. Делал его сам, шаг за шагом — и вот,. . .
|
Запрет дублирования строк в табличной части
Maks 13.09.2026
Реализация из решения ниже выполнена на нетиповом справочнике "Нормы ТО" с табличной часть "Виды ТО", разработанного в КА2, со следующими реквизитами:
- ВидТО (СправочникСсылка. ВидыТО);
- ВидГСМ. . .
|
|
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Jin X 06.09.2026
Скрипты Tampermonkey для CyberForum, ChatGPT, Claude и пр.
Работая с форумом и нейросетями в браузере часто хочется что-то подкорректировать или добавить какого-то функционала.
Ниже прикреплён. . .
|
Программа опроса у.з. расходомера SLS-720F
Argus19 02.09.2026
Программа опроса у. з. расходомера SLS-720F
Программа опрашивает один раз в минуту три ультразвуковых расходомера SLS-720F через интерфейс RS-485 по протоколу Modbus RTU.
Опрашиваются регистры. . .
|
Hyper-V: Компьютер должен поддерживать доверенный платформенный модуль 2.0.
Maks 31.08.2026
При установке Windows 11 на виртуальную машину Hyper-V 2-го поколения вылезла такая ошибка:
Решение: в параметрах виртуальной машины, в разделе "Безопасность" (Security) активировать флаг. . .
|
Архитектура биовида Стива в Майнкрафте: Зачем бонобо кубический каннибализм
anaschu 30.08.2026
Кубический Вагинокапитализм в Minecraft: Математический инвариант ОДУ и рок Стивов-бонобо
Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
|