Форум программистов, компьютерный форум, киберфорум
JavaScript
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 5.00/7: Рейтинг темы: голосов - 7, средняя оценка - 5.00
 Аватар для Freeze_Breeze
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666

Каков самый большой делитель числа 600851475143, являющийся простым числом?

10.08.2022, 13:07. Показов 1965. Ответов 30
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Товарищи, помогайте, потому что у меня сейчас случится дикий приступ. Вообщем, задача такая: Каков самый большой делитель числа 600851475143, являющийся простым числом?
Из числа 600851475143 у меня получаются такие множители [71, 839, 1471, 6857] и среди этих чисел нужно найти наибольшее простое, для начала ищу простые числа, алгоритм который я нашёл на просторах интернета показывает мне, что все числа составные, все 4 числа есть составными, но я заведомо знаю, что число 71 является простым, но алгоритм так не считает. Вопрос, где я накосячил и правильно ли я переписал этот алгоритм?
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
let num = 600851475143, 
    arr = [],
    k = 2,
    j = 0;
 
//Находим множители числа
while (num !== 1) {
    if (num % k === 0) {
       num /= k;
       arr.push(k);
    } else if (num % k !== 0) {
        k++;
    };
};
 
console.log(arr); //[71, 839, 1471, 6857]
 
//Находим простые числа среди множителей
for (let i = 0; i < arr.length; i++) {
    if (k * k <= arr[i] && j !== 1) {
        if (arr[i] % b === 0) {
            j = 1;
        } else {
            k += 1;
        };  
    } else if (j === 1) {
        console.log('Простое число');
    } else {
        console.log('Составное число');
    };
};
Миниатюры
Каков самый большой делитель числа 600851475143, являющийся простым числом?  
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
10.08.2022, 13:07
Ответы с готовыми решениями:

Каков самый большой делитель числа 600851475143, являющийся простым числом?
Простые делители числа 13195 - это 5, 7, 13 и 29. Каков самый большой делитель числа 600851475143, являющийся простым числом? ...

Каков самый большой делитель числа 600851475143, являющийся простым числом?
Простые делители числа 13195 - это 5, 7, 13 и 29. Каков самый большой делитель числа 600851475143, являющийся простым числом? ...

Каков самый большой делитель числа 600851475143, являющийся простым числом
Простые делители числа 13195 - это 5, 7, 13 и 29. Каков самый большой делитель числа 600851475143, являющийся простым числом? кто...

30
 Аватар для Freeze_Breeze
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
10.08.2022, 15:50  [ТС]
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от krvsa Посмотреть сообщение
вот мой окончательный вариант...
Спасибо конечно, за ответ, но я прихожу на форум за разъяснением, найти и скопипастить я могу и сам, это не сложно, но так я ничему не научусь.

Добавлено через 2 минуты
Цитата Сообщение от Balanaar Посмотреть сообщение
Тогда код для первого элемента будет следующий
И для последующих он будет такой же, ведь у нас цикл идёт for (let i = 0; i < arr.length; i++) начинается с i_го элемента массива с шагом i++, то есть каждую итерацию будет i + 1 и пока условие не станет ложным, то есть i < arr.length, если i будет больше длины массива, тогда false и цикл завершает свою работу.
0
Эксперт JSЭксперт HTML/CSS
 Аватар для krvsa
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
10.08.2022, 15:55
Цитата Сообщение от Freeze_Breeze Посмотреть сообщение
console.log(arr); //[71, 839, 1471, 6857]
Это и есть простые числа. Достаточно просто взять последнее число...

Добавлено через 4 минуты
Цитата Сообщение от Freeze_Breeze Посмотреть сообщение
я прихожу на форум за разъяснением
Вот тебе разъяснение:
- перебирая числа от 2 до ..., мы находим простое число которое является делителем исходного
- затем исключаем кратность этому числу, деля исходное на найденное возможное количество раз
- после этого цикл повторяется...

Последнее число-делитель это наш ответ.
1
Эксперт JS
2463 / 1769 / 625
Регистрация: 11.07.2016
Сообщений: 4,067
10.08.2022, 15:55
Freeze_Breeze, это хорошо конечно, только вы неправильно его не реализовали. Ещё раз просмотрите его внимательно по строчкам.
krvsa, ваш код безусловно хорош и прост. Однако ТС хочет разобраться в своих ошибках, а не ищет готовых решений, как 98% остальных форумчан.
1
Эксперт JSЭксперт HTML/CSS
 Аватар для krvsa
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
10.08.2022, 16:00
Цитата Сообщение от Freeze_Breeze Посмотреть сообщение
JavaScript
1
2
3
4
5
6
7
8
while (num !== 1) {
    if (num % k === 0) {
       num /= k;
       arr.push(k);
    } else if (num % k !== 0) {
        k++;
    };
};
Особо мудрить далее не нужно
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
//let num = 680
let num = 600851475143
let k = 2
let div
 
while (num !== 1) {
    if (num % k) {
        k++;
    } else {
       num /= k;
       div = k;
    };
};
console.log(k)
1
 Аватар для Freeze_Breeze
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
10.08.2022, 16:02  [ТС]
Цитата Сообщение от krvsa Посмотреть сообщение
Это и есть простые числа. Достаточно просто взять последнее число...
Если это простые числа, тогда достаточно и такого цикла:
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
let num = 600851475143, 
    arr = [],
    k = 2,
    j = 0;
 
//Находим множители числа
while (num !== 1) {
    if (num % k === 0) {
       num /= k;
       arr.push(k);
    } else if (num % k !== 0) {
        k++;
    };
};
 
console.log(arr); //[71, 839, 1471, 6857]
Но ведь это делители/множители мы нашли, но ни как не простые числа или я чего то не понимаю?

Добавлено через 1 минуту
аааааааааааа то, есть вы хотите сказать, что делители/множители и будут простыми числами, я правильно понял?
0
Эксперт JSЭксперт HTML/CSS
 Аватар для krvsa
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
10.08.2022, 16:03
Цитата Сообщение от Freeze_Breeze Посмотреть сообщение
но ни как не простые числа
Проверь
https://poschitat.online/yavly... lo-prostym
1
Эксперт JS
2463 / 1769 / 625
Регистрация: 11.07.2016
Сообщений: 4,067
10.08.2022, 16:05
Freeze_Breeze, ещё раз...
JavaScript
1
2
3
4
5
6
7
console.log(arr); //[71, 839, 1471, 6857]
 
k = 0;
//Находим простые числа среди множителей
for (let i = 0; i < arr.length; i++) {
    // Первая итерация: i = 0, arr[i] = 71
};
Заходим в первую итерацию, подставляя значения:
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
    if (0 * 0 <= 71 && 0 !== 1) { // Истина
    if (71 % 0 === 0) { // NaN === 0 => Ложь
        j = 1;
    } else {
        k += 1; // k = 1
    };  
    } else if (j === 1) { // Не выполнится
        console.log('Простое число' + ' ' + arr[i]);
    } else { // Не выполнится
        console.log('Составное число');
    };
// Всё. Алгоритм для числа 71 завершён в 1 шаг. Переходим к числу 839
1
Эксперт JSЭксперт HTML/CSS
 Аватар для krvsa
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
10.08.2022, 16:09
Цитата Сообщение от Freeze_Breeze Посмотреть сообщение
делители/множители
Ты просто сам себя запутываешь.
У числа есть "делители"... Но не все делители есть простые числа.

Применяемый тобой алгоритм ищет именно простые числа, затем удаляет их кратность.
Это хорошо видно на примере числа 680.
Там сначала удаляется кратность двойки (3 раза), далее опять идут делители которые простые числа...
Но если 680 умножить на 5 или 17 - можно будет опять наблюдать как убирается кратность этим числам.
1
 Аватар для Freeze_Breeze
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
10.08.2022, 16:14  [ТС]
Цитата Сообщение от krvsa Посмотреть сообщение
Ты просто сам себя запутываешь.
У числа есть "делители"... Но не все делители есть простые числа.
Я ранее писал какой то алгоритм, но потом его удалил, там были и простые числа (те что сейчас получились) и ещё куча других, там было около 16-ти делителей, но потом я понял, что это фигня и переписал на вот этот, который как оказывается находит простые делители числа. И просто остаётся найти большее среди них.
0
Эксперт JSЭксперт HTML/CSS
 Аватар для krvsa
3864 / 1769 / 434
Регистрация: 14.03.2022
Сообщений: 4,460
10.08.2022, 16:15
Цитата Сообщение от Freeze_Breeze Посмотреть сообщение
И просто остаётся найти большее среди них.
Просто взять последнее!
0
 Аватар для Freeze_Breeze
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666
10.08.2022, 16:34  [ТС]
Цитата Сообщение от krvsa Посмотреть сообщение
Просто взять последнее!
Каков самый большой делитель числа 600851475143, являющийся простым числом?
Получается типо так?
JavaScript
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
let num = 600851475143, 
    arr = [],
    k = 2;
 
//Находим множители числа
while (num !== 1) {
    if (num % k === 0) {
       num /= k;
       arr.push(k);
    } else if (num % k !== 0) {
        k++;
    };
};
 
console.log(arr[arr.length - 1]); //6875
Ииии типо всё? Задача решена?

Добавлено через 1 минуту
Цитата Сообщение от Balanaar Посмотреть сообщение
ещё раз...
Я понял, что это лишнее было.

Добавлено через 11 минут
krvsa, Balanaar, Большое спасибо. Я всё понял. Я понял как работает это цикл for (let i = 0; i < arr.length; i++) { и понял, что он вообще не нужен, так как первым циклом while я уже нашёл простые числа, просто сам не подозревал этого, и опять пытался среди четырёх делителей найти простые числа, когда они уже являются простыми и просто нужно было вывести большее из них, то есть последнее. Большое спасибо. Всё понятно.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
10.08.2022, 16:34

Самый большой делитель сложного числа, являющийся простым числом
Простые делители числа 13195 - это 5, 7, 13 и 29. Какой самый большой делитель числа 600851475143, являющийся простым...

Найти в данной последовательности число, которое имеет самый большой наибольший общий делитель с числом А
Дана последовательность из N натуральных чисел и натуральное число А. Найти в данной последовательности число, которое имеет самый большой...

Самый большой простой делитель числа
#include &lt;iostream&gt; using namespace std; void main() { setlocale(LC_ALL, &quot;Russian&quot;); cout &lt;&lt; &quot;Найдите самый большой...

Даны действительные числа n m. Найти самый большой делитель этих чисел, используя алгоритм Евклида
Даны действительные числа n m. Найти самый большой делитель этих чисел, используя алгоритм Евклида.

Найти первый элемент являющийся простым числом и его индексы
Дан массив (4*3). Найти первый элемент являющийся простым числом и его индексы


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
31
Ответ Создать тему
Новые блоги и статьи
Программный домашний кинотеатр
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: Математический инвариант ОДУ и рок Стивов-бонобо Главная задача разработанной «Модели Всего» — наглядно продемонстрировать наличие системной «судьбы». . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru