Разложение числа на примерно равные множители

Я хотел бы разложить число на кортеж чисел, максимально приближенных друг к другу по размеру, произведение которых является начальным числом.Входными данными являются число ---- +: = 0 =: + ----, которое мы хотим разложить на множители, и число ---- +: = 1 =: + ---- желаемых факторов.Для двухфакторной ситуации ( ---- +: = 2 =: + ---- ) достаточно найти наибольший множитель меньше квадратного корня, поэтому я могу сделать что-то вроде этогоПоэтому вызов этого с помощью ---- +: = 4 =: + ---- приведет к ---- +: = 5 =: + ---- .Я понимаю, что существует некоторая двусмысленность в том, что означает «близость чисел друг к другу по размеру».Я не против, если это будет интерпретировано как минимизирующее ---- +: = 6 =: + ---- или ---- +: = 7 =: + ---- или что-то еще в этом направлении.Для случая ---- +: = 8 =: + ---- я ожидал, что ---- +: = 9 =: + ---- произведет ---- +: = 10 =:+ ---- и ---- +: = 11 =: + ---- для получения ---- +: = 12 =: + ---- .В идеале я хотел бы найти решение для общего ---- +: = 13 =: + ---- , но если у кого-то есть идея даже для ---- +: = 14 =: + ----, это было быбуду очень признателен.Я также приветствую общую эвристику.РЕДАКТИРОВАТЬ: Я бы предпочел минимизировать сумму факторов.По-прежнему интересует вышесказанное, но если у кого-то есть идея, как определить оптимальное значение ---- +: = 15 =: + ----, такое, что сумма факторов будет минимальной, это будетздорово!
7 голосов | спросил Alec 21 Jam1000000amWed, 21 Jan 2015 02:49:07 +030015 2015, 02:49:07

0 ответов


Похожие вопросы

Популярные теги

security × 330linux × 316macos × 2827 × 268performance × 244command-line × 241sql-server × 235joomla-3.x × 222java × 189c++ × 186windows × 180cisco × 168bash × 158c# × 142gmail × 139arduino-uno × 139javascript × 134ssh × 133seo × 132mysql × 132