Code mẫu

Độ phức tạp O(√n) n/i = k (k là số nguyên) thì i là ước của n Tương tự khi nhân chéo thì n/k = i thì k cũng là 1 ước của n Nếu i = k thì sẽ đếm lên 1 Nếu i khác k thì sẽ đếm lên 2

int demuoc(int n)
{
  int dem = 0;
  for(int i=1;i<=sqrt(n);i++)
  {
    if(n%i==0)
      if(i == n/i)
        dem++;
      else
        dem+=2;
  }
  return dem;
}