Chat:Ru/2021-03-28

From CG community
Revision as of 11:36, 15 June 2021 by Chat Log (talk | contribs) (Created page with "<img src=/a/59738664564322> vrabosh: YurkovAS у тебя тоже не получилось прикольно сделать funge или ты еще не доделал? <...")
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
Jump to navigation Jump to search

vrabosh: YurkovAS у тебя тоже не получилось прикольно сделать funge или ты еще не доделал?

YurkovAS: vrabosh еще в процессе, есть еще идея, должно заметно улучшить, позже проверю

YurkovAS: у тебя же честное решение, без хардкодинга? ну кромне нескольких первых

vrabosh: да, честное, как будто я проверяю все числа от 1 до 10к

vrabosh: ну типа как еслиб я искал на миллиардные числа+

YurkovAS: а ну вот, у меня 1млн уже не посчитает из-за одной константы, от нее как раз и планирую избавиться

YurkovAS: в общем игра понравилась и многое узнал о простых числах

YurkovAS: "больно" конечно там простые вещи прогать

YurkovAS: простые алгоритмы

YurkovAS: вот бы еще быков и коров решить потом...

tutubalin: честное решение у меня что-то около 55к получалось

tutubalin: мне кажется, 20к - это тоже хардкод, но в лоб

tutubalin: ну или честное решение с очень развёрнутым циклом

tutubalin: самая очевидная оптимизация - проверять деление не на все числа подряд, а только на простые.

tutubalin: так как максимальное число 10000, то проверять надо только от простые числа от 2 до 97. их всего 25.