|
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
|
||||||
Каков самый большой делитель числа 600851475143, являющийся простым числом?10.08.2022, 13:07. Показов 1909. Ответов 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
|
|||
|
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
|
|||
| 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
|
|
|
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
|
|||||||
| 10.08.2022, 16:00 | |||||||
1
|
|||||||
|
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
|
|||||||
| 10.08.2022, 16:02 [ТС] | |||||||
Добавлено через 1 минуту аааааааааааа то, есть вы хотите сказать, что делители/множители и будут простыми числами, я правильно понял?
0
|
|||||||
|
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
|
|
| 10.08.2022, 16:03 | |
|
1
|
|
|
2463 / 1769 / 625
Регистрация: 11.07.2016
Сообщений: 4,067
|
|||||||||||
| 10.08.2022, 16:05 | |||||||||||
|
Freeze_Breeze, ещё раз...
1
|
|||||||||||
|
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
|
||
| 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
|
||
|
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
|
|
| 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 | |
|
Самый большой делитель сложного числа, являющийся простым числом Найти в данной последовательности число, которое имеет самый большой наибольший общий делитель с числом А Самый большой простой делитель числа
Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |
|
| Опции темы | |
|
|
Новые блоги и статьи
|
|||
|
Установка нескольких штампов электронной подписи в строго определенных местах файла docx
ВладимирСамохин 19.07.2026
(В!) Работа с Электронной подписью - это неотъемлемая часть современного документооборота. Но что делать, если нужно поставить несколько штампов электронной подписи в строго определенных местах. . .
|
сукцессия 35. Научная статья о проделанной работе
anaschu 19.07.2026
Написал в формате латекс и пдф
|
Вангую, что это не пройдёт модерацию, и на неделе я запущу свой сервер.
Hrethgir 19.07.2026
Эта публикация сейчас в песочнице и ждёт приглашения.
https:/ / habr. com/ ru/ sandbox/ 295048/
начало и оглавление
-
Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование. . .
|
сукцессия 33. открытые вопросы от клауде
anaschu 19.07.2026
"Что накопилось за эту часть А — тринадцать правок, из которых шесть пришли из ваших вопросов и каждая оказалась реальной ошибкой, а не калибровкой: односторонний симбиоз, отсутствующий листопад,. . .
|
|
32 сукцессия
anaschu 19.07.2026
сукцессия 28‑мерное ядро стабилизировано
Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не «подкручивает» сходимость —. . .
|
сукцессия 31: модель микоризы - это модель ещё нескольких явлений, социальных и экономических
anaschu 18.07.2026
Теория «Всего»: апдейт v1. 1. 2 — 28‑мерное ядро стабилизировано
Коллеги, фиксирую разбор инженерных правок и их изоморфную проекцию на экономику, меметику и половой отбор. Модель теперь не. . .
|
сукцессия 30. Массив проверяющих друг друга моделей
anaschu 18.07.2026
Архитектура сети взаимопроверяющих моделей микоризной сукцессии (v2. 0)
Развитие тензорного ОДУ-ядра и создание кросс-платформенного калибровочного полигона
Уважаемые коллеги!
В продолжение. . .
|
Грибы - это женщины, деревья - это мужчины. Анти инь янь для союза мужчины и женщины.
anaschu 18.07.2026
ГЛАВНЫЙ НАУЧНО-ФИЛОСОФСКИЙ ВЫВОД: Сексуально-Репродуктивный Капитализм против Государства Моногамии
Коллеги, мы вышли на финишную прямую 20-мерного ОДУ-моделирования вековой сукцессии (ветка. . .
|