Аватар для Freeze_Breeze
278 / 272 / 106
Регистрация: 12.01.2016
Сообщений: 1,666

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

10.08.2022, 13:07. Показов 1909. Ответов 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
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
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
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
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
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
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
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
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
3857 / 1755 / 432
Регистрация: 14.03.2022
Сообщений: 4,441
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
Ответ Создать тему
Опции темы

Новые блоги и статьи
Установка нескольких штампов электронной подписи в строго определенных местах файла 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-мерного ОДУ-моделирования вековой сукцессии (ветка. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru