Modo ottimale per il resto [chiuso

Question

Voglio sapere se per qualsiasi base la cifra più significativa è 1 o no. Ecco il codice:

for(int i=3;i<=a;i++)
  {
    int x = i;
    int r = a;
    while(r/x)
    {
      r = r/x;
    }
    int rem = r%x;
    if(r==1)
    {
      count++;
    }
  }

Esiste un modo ottimale per sostituire il ciclo while nidificato nel ciclo per loop.