У меня есть целочисленный интервал [a, b], и я рассматриваю каждое отдельное целое число как набор из 1 элемента.Затем я хочу объединить все наборы, которые имеют общий простой фактор.
Схема решения для этой задачи гласит, что мне нужно учитывать только простые факторы меньше, чем размер интервала, потому что самое большее одно из целых чисел может иметь этопростое число как фактор.
Мне просто интересно, не достаточно ли рассматривать только простые факторы как <= interval.size() / 2?Разве вышеприведенное утверждение не выполняется автоматически для всех простых чисел > interval.size() / 2?