Отправлено MegaJohn 07 ноября 2006 г. 11:55 В ответ на: Как разложить целое бесзнаковое шестнадцатибитное число на два множителя? Можно даже пренебречь последним знаком... отправлено =NIK= 07 ноября 2006 г. 11:07

чисто теоритические изыскания
u16 X; //число
u16 mux1=1, mux2=1, temp, count=0;
u8 r[]={2,3,7,11,13....}
temp = X;

while (1)
{
if (temp % r[count])//Если цело неделиться, значит меняем делитель
{
count++;
}
else
{
X /= r[count];
mux1 *= r[count];
if (mux1 < 256) break;
}
}
mux1 он и остаётсяж
mux2 = X;

• проверил для числа X=2340, работает [+] — MegaJohn   (07.11.2006 12:03 82.140.84.195, 356 байт)
  • чтобы работало для всех чисел нужно продолжить ряд r[] наименьших неделимых чисел [+] — MegaJohn   (07.11.2006 12:38 82.140.84.195, 384 байт)