Как разложить число на множители(си)?

void factorize( int n, int* a, int* b )
{
    for (int i = 2; i * i <= n; i++) {
        if ((n % i)==0) {
            *a=i;
            *b=n/i;
            return;  
        } else {
          *a=1;
          *b=n;
        }
    }
    if (n==1) {
      *a=1;
      *b=n;
    }    
}

Вроде все работает, но хотелось бы как-то уменьшить время. Пишу с телефона, поэтому структура корявая)))