SS
и что мне надо было ставить вместо гнома?
KDE, XFCE, Cinnamon
Size: a a a
2020 February 21
ET
а если из 1 млрд выдернуть все простые числа сначала? алгоритм нахождения впишется в твои ограничения?
Допустим.
Мы получим группу 1 {1} и 2 {простые}.
А дальше?
Мы получим группу 1 {1} и 2 {простые}.
А дальше?
PG
простые + 1 всегда четные. но чето в голову ничего не приходит, что это дает
PG
если попарно умножим 3*5, 5*7, 7*11. получим еще одну группу)
ET
простые + 1 всегда четные. но чето в голову ничего не приходит, что это дает
И упремся в необходимость искать потом то, что занесли ранее ))
ET
Я пробовал раскладывать число на делители целые, ускорение примерно в 4 раза есть на 100000, но это не принципиально.
PG
И упремся в необходимость искать потом то, что занесли ранее ))
ну да. тут надо прям жестко отсеивать)
P
А шо происходит 👀
PG
ждем самого главноего погромиста чата
P
ждем самого главноего погромиста чата
Кого?
PG
ну вот ты будешь таковым)) я прям чувствую, что ты можешь 1млрд чисел разложить по группам))
P
Ну начинаем с простых
P
А потом по из комбинациям
P
Не сработало?
PG
если групп должно быть минимальное количество, то придется по созданным группам заходы делать видимо.
ET
Ну начинаем с простых
Как формировать комбинации верно и сразу закидывая их в группы?
P
Ну у нас как минимум будет столько же групп сколько степеней двойки < N
ET
если групп должно быть минимальное количество, то придется по созданным группам заходы делать видимо.
В произвольное е за проход раскидаю. Лярд в лярд ))
ET
Ну у нас как минимум будет столько же групп сколько степеней двойки < N
Верно.
PG
В произвольное е за проход раскидаю. Лярд в лярд ))
😀