(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)
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.
