Si solo es cuestión de presentación, definitivamente ocupar un autonumérico... para mostrarlos (dices usas PHP) puedes ocupar
printf() ó
str_pad() (entre otras maneras).
Si realmente tiene una función impresindible (no entiendo cuál si son núnmeros seguidos)... mencionalo y explica el por qué.
Saludos y suerte!