В рейтинге участвует:

групп:

каналов:

Виртуальный сервер на SSD - недорого!

Аренда выделенных и виртуальных серверов (VDS/VPS), хостинг, аренда IP-адресов, администрирование, круглосуточная поддержка

qwarta.ru подробнее

Резервное копирование с проверкой на вирусы!!!

Удобный сервис создания резервных копий на любой сервер сети интернет. Отслеживайте изменения, проверяйте на вирусы. Надежно защитите свой бизнес!

go.backupland.com

Выбираете сервер? Любая конфигурация на заказ!

Аренда физических серверов любых конфигураций под любые запросы - 1С бухгалтерия, игровые сервера, нагруженные проекты, интернет-магазины!

qwarta.ru подробнее

Size: a a a

pro.elixir

1099 membersпожаловаться на группу
2020 December 11

SK

Simon Khaskelberg in pro.elixir
Aaron Delarge
Я проверял, есть ли для него делители в диапазоне [2 .. number/2], но подозреваю что есть более быстрые способы
Простой вариант: Идёшь до корня, делишь на текущее число пока можешь. Если после этого в остатке 1, то твой максимальный делитель - самое большое простой число. Если нет - то то что осталось
источник
10:34пожаловаться#1

SK

Simon Khaskelberg in pro.elixir
Ну и можно заранее поделить на 2 пока можешь и бежать только по нечётным
источник
10:34пожаловаться#2

ŹR

Źmićer Rubinštejn in pro.elixir
Mikhail Spiridonov
чтобы найти наибольший простой делитель(X) числа (A) достаточно найти наименьший простой делитель(Y) тогда X = A/Y

проверять делители имеет смысл от 1 до корня из А
Нет конечно, X может быть не простым. Например число 8
источник
10:37пожаловаться#3

MS

Mikhail Spiridonov in pro.elixir
Źmićer Rubinštejn
Нет конечно, X может быть не простым. Например число 8
Уговорил)
источник
10:38пожаловаться#4

AD

Aaron Delarge in pro.elixir
Всё же интересно, почему дефолтный вариант с N2 сложностью падает по таймауту. Машина эрланга не любит долгие вычисления?
источник
10:40пожаловаться#5

SK

Simon Khaskelberg in pro.elixir
Ну если у тебя число триллион, то почему бы не упасть по тайм-аут
источник
10:41пожаловаться#6

SK

Simon Khaskelberg in pro.elixir
Хотя подожди, у тебя падает сама программа, или когда ты ее сдаешь
источник
10:42пожаловаться#7

AD

Aaron Delarge in pro.elixir
При вычислении, к примеру, 13195, результат нормально возвращается. При вычислении 600851475143 получаю :elixir_ls_expression_timeout
источник
10:44пожаловаться#8

LL

Lama Lover in pro.elixir
Aaron Delarge
Всё же интересно, почему дефолтный вариант с N2 сложностью падает по таймауту. Машина эрланга не любит долгие вычисления?
Ну N/2 это 10^12 (если правильно количество чисел посчитал) вариантов перебрать
Компьютер умеет 10^9 в секунду
Значит тебе нужно было 1000 секунд, что есть примерно 20 минут
источник
10:45пожаловаться#9

AD

Aaron Delarge in pro.elixir
Lama Lover
Ну N/2 это 10^12 (если правильно количество чисел посчитал) вариантов перебрать
Компьютер умеет 10^9 в секунду
Значит тебе нужно было 1000 секунд, что есть примерно 20 минут
Тогда понятно, я бы тоже лучше упал
источник
10:45пожаловаться#10

ŹR

Źmićer Rubinštejn in pro.elixir
Aaron Delarge
При вычислении, к примеру, 13195, результат нормально возвращается. При вычислении 600851475143 получаю :elixir_ls_expression_timeout
sticker.webp
(25.5 Кб)
источник
10:45пожаловаться#11

ŹR

Źmićer Rubinštejn in pro.elixir
Какой нафик elixir ls
источник
10:46пожаловаться#12

SK

Simon Khaskelberg in pro.elixir
Aaron Delarge
При вычислении, к примеру, 13195, результат нормально возвращается. При вычислении 600851475143 получаю :elixir_ls_expression_timeout
А причем здесь elixir_ls
источник
10:46пожаловаться#13

LL

Lama Lover in pro.elixir
Вообще задача факторизации числа это NP-полная задача, так что тут всё не так просто
источник
10:46пожаловаться#14

SK

Simon Khaskelberg in pro.elixir
Как ты свой код запускаешь?
источник
10:47пожаловаться#15

AD

Aaron Delarge in pro.elixir
Simon Khaskelberg
А причем здесь elixir_ls
Ну я через вскод запускал с плагином, он так возвращает. Через iex просто ожидание долгое и падение задачи
источник
10:47пожаловаться#16

ŹR

Źmićer Rubinštejn in pro.elixir
Aaron Delarge
Ну я через вскод запускал с плагином, он так возвращает. Через iex просто ожидание долгое и падение задачи
Долго ждёт а потом что?
источник
10:49пожаловаться#17

LL

Lama Lover in pro.elixir
https://ru.wikipedia.org/wiki/%D0%A4%D0%B0%D0%BA%D1%82%D0%BE%D1%80%D0%B8%D0%B7%D0%B0%D1%86%D0%B8%D1%8F_%D1%86%D0%B5%D0%BB%D1%8B%D1%85_%D1%87%D0%B8%D1%81%D0%B5%D0%BB
Во
Wikipedia
Факторизация целых чисел
Факториза́цией натурального числа называется его разложение в произведение простых множителей. Существование и единственность (с точностью до порядка следования множителей) такого разложения следует из основной теоремы арифметики.
источник
10:49пожаловаться#18

ŹR

Źmićer Rubinštejn in pro.elixir
Вот 200 секунд считает, а потом?
источник
10:49пожаловаться#19

ŹR

Źmićer Rubinštejn in pro.elixir
Я думал чекер падает с таймаутом
источник
10:49пожаловаться#20