Главная (Newsland) Естественные Науки против глупости, невежества и лжи Задачка проще некуда

18.04.2019 03:00

Задачка проще некуда

Автор этого задания вас хотел взять на испуг. Но ведь вы назло ему разложите число на простые множители?
How would one go about prime factorizing the number 2294983143867199389062902249401714330350557788401050858543666731289730975449453862557885685417959029567369443334864162957368534233575170403874130599990298613542760495071 ?

7 23 290

Естественные Науки против глупости, невежества и лжи

9976 участников

Смотрите также

2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 2 · 5 · 29533894749787 = 2283 · 5 · 29533894749787

1 Экспертное мнение

валерий чурбанов ответил Владимир 2020

2019-04-18

# 98682383

Чётное число не может быть равно нечётному.

2 Экспертное мнение

Владимир 2020 ответил валерий чурбанов

2019-04-18

# 98682773

А какое из чисел - чётное?

1 Экспертное мнение

Дмитрий Сидоров ответил Владимир 2020

2019-04-18

# 98683567

перед 5 должно быть четное число (2 в 300 степени).

1 Экспертное мнение

валерий чурбанов ответил Владимир 2020

2019-04-18

# 98685295

Сократите левую и правую часть на 5 · 29533894749787

0 Экспертное мнение

Показать 4 ответа

Свернуть ответы

Чемпион ПоХайльгитлеру

2019-04-18

# 98683704

У меня сильные подозрения, что это число и есть простое. Просто русская математическая чуйка подсказывает.

3 Экспертное мнение

Дмитрий Сидоров ответил Чемпион ПоХайльгитлеру

2019-04-18

# 98683807

Посмотрел таблицу простых чисел и в конце везде "куча" девяток.

2 Экспертное мнение

Показать 1 ответ

Свернуть ответы

Дмитрий Сидоров

2019-04-18

# 98683770

Это и есть простое число.

1 Экспертное мнение

Людмила Колыкова

2019-04-18

# 98684011

Почему бы не порадовать автора задания? Я - не разложу! Даже под дулом пистолета! Делать назло - нехорошо!

1 Экспертное мнение

Дмитрий Сидоров ответил Людмила Колыкова

2019-04-18

# 98684281

Ответ в названии поста. Тут явно любовь к числовым "приколам".

1 Экспертное мнение

валерий чурбанов ответил Дмитрий Сидоров

2019-04-18

# 98684444

Здесь в 10 "ответах" есть наводки.

https://www.quora.com/How-would-one-go-about-prime-factorizing-the-number?fbclid=IwAR3wbKFmz5DvNXVNUNxrkvCw7G2SHCEEz7gpeIuPBokiZmNKr71sR5xPiOQ

0 Экспертное мнение

Дмитрий Сидоров ответил валерий чурбанов

2019-04-18

# 98684915

"Хотя все остальные ответы здесь теоретически сработают, я думаю, что большинству из них не хватает осмысленного ответа для реального подхода к проблеме.

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

Я не посчитал количество цифр сам, но если перейти к другим ответам, ваш номер составляет около 2,3 х 10 ^ 168. Таким образом, квадратный корень из этого числа будет чуть меньше 5 x 10 ^ 89. Для сравнения, это примерно в 2 200 раз больше, чем 8 x 2 64, что является теоретическим числом битов, доступных в современной компьютерной архитектуре. (На практике меньше доступно для реальной программы, потому что вам все еще нужно запускать программы базовой ОС). Это означает, что такие методы, как Сито Эратосфена, даже не уместятся в памяти современных компьютеров! Теперь число простых чисел, меньших числа x, приблизительно равно x / log (x), поэтому даже если мы просто хотим вычислить простое число до квадратного корня из вашего числа и сохранить его только тогда, когда мы найдем новое простое число..."

0 Экспертное мнение

валерий чурбанов ответил Дмитрий Сидоров

2019-04-19

# 98686635

1. Минимальный простой делитель 169-разрядного числа A точно больше 10 миллионов. Дальше лень было считать.

2. Число А, скорей всего, получено перемножением специальных простых чисел вроде рассмотренных здесь https://ru.wikipedia.org/wiki/Список_простых_чисел

3. Если A =XY, то X и Y имеют младшими разрядами 1 и 1, или 3 и 7, или 9 и 9.

4. Дерзайте.

0 Экспертное мнение

Дмитрий Сидоров ответил валерий чурбанов

2019-04-19

# 98691511

"Число А, скорей всего, получено перемножением специальных простых чисел...".

Хотелось бы знать хоть какое-нибудь число (пусть небольшое) с четырьмя девятками в конце, чтобы оно состояло из сомножителей. Дерзайте.

0 Экспертное мнение

валерий чурбанов ответил Дмитрий Сидоров

2019-04-19

# 98692160

Зачем знать?

0 Экспертное мнение

Дмитрий Сидоров ответил валерий чурбанов

2019-04-20

# 98701334

Чтобы не искать то, чего нет. Вполне может быть, что нет такого числа с четырьмя девятками в конце, которое можно бы представить через произведение сомножителей. Полагаю что такого числа нет. Вот попробуйте 19999, 29999, 39999, 49999,...89999 представить эти числа произведением сомножителей (кроме 1 и само число). А ведь представленное число и есть число с четырьмя девятками в конце.

0 Экспертное мнение

валерий чурбанов ответил Дмитрий Сидоров

2019-04-20

# 98703572

Серьёзно?!

39999 = 3x13333.

0 Экспертное мнение

валерий чурбанов ответил валерий чурбанов

2019-04-20

# 98703763

А это разложите сами

199997 = ?

Оно на 3 не делится.

0 Экспертное мнение

Дмитрий Сидоров ответил валерий чурбанов

2019-04-20

# 98704483

Продемонстрируйте как найти это по хваленым методикам. А не методом проб и ошибок.

0 Экспертное мнение

Дмитрий Сидоров ответил валерий чурбанов

2019-04-20

# 98704956

Тут нужно перебрать нехилую "кучу" сомножителей. А для этого потребуется разработать соответствующую программу, которая переберет всевозможные сомножители. Это своего рода майнинг для получения биткоина.

0 Экспертное мнение