АК
ты можешь спокойно писать его как standalone приложение, а при деплое поставить за нгинксом чтобы не гонять через него статику.
Size: a a a
2021 October 14
D
при деплое ты и ограничен самим standalone приложением, максимум что можно сделать - поменять порты, а как дело доходит до кастомизации и редактирования - хух что сделаешь, поэтому это и запиливается как пачка скриптов на сервере
AK
Как вам такое предусловие для is_prime? (насчёт >1000)
def is_prime(n : Int64) : Bool
r : Int64
i : Int64
return false if n & 1 == 0 || n == 5 || (n > 1000 && n.to_s[-1] == '5')
r = (n**0.5).to_i64
i = 3
while i <= r
return false if n % i == 0
i += 2
end
true
end
AK
Я что-то подумал, для случаев <1000 преобразование в строку дороговато выйдет
AK
Легче так поделить (там же дальше всё равно деление по модулю будет)
АК
да, в строку как-то стремно. хотя это и позволило бы еще несколько признаков делимости использовать но я думаю не стоит того.
АК
и квадратный корень для целых чисел же и так теперь есть
AK
Вообще интересно, какие ещё есть проверки, чтобы заранее определить, что число не простое...
AK
О, а это как? В Math?
АК
ну судя по чейнджлогу. сам не смотрел
AK
Забавно было бы сделать Trie по битам заранее вычисленных простых чисел: типа в такой позиции у тебя бит == 1? Иди вот на ту ветку дерева. Но наверное это будет весьма медленно. А так-то высыпать в память эти простые числа заранее - элементарно.
Но, кстати, и заранее скомпилировать всё дерево Trie для них тоже нетрудно, вот только переходы по указателям - тот ещё гемор
Но, кстати, и заранее скомпилировать всё дерево Trie для них тоже нетрудно, вот только переходы по указателям - тот ещё гемор
AK
Мы такие: меньше ли оно максимального из заранее вычисленных простых чисел? О, да оно меньше! Смотрим. по Trie, не простое ли оно.
AK
Вот записывать в Trie не нужно, иначе мы не сможем легко определять, имеет ли смысл вообще ползать по дереву для данного числа
AK
Сумма цифр в числе кратна 3-м - значит, делится на 3 🙂
АК
и на 11 еще есть
AK
Можно не по trie, а просто хеш, хотя я ХЗ, не люблю хеши
AK
На 11 меньше смысла, на 3 ведь делится каждое 3-е число 🙂
Но вообще to_s тот ещё гемор, хотя у Intel есть asm-инструкции для распаковки байт в decimal
Но вообще to_s тот ещё гемор, хотя у Intel есть asm-инструкции для распаковки байт в decimal
AK
Объективно быстрый алгоритм хеширования для данного конкретного случая и массив предвычисленных простых чисел рулит в данной ситуации. Нет смысла вычислять то, что итак известно
BZ
вместо написанного в скобках достаточно n%10==5 или просто n%5==0. корень - довольно дорогая операция
BZ
это какие? aaa и прочих нет в x64, и выполняются они медленно