Una forma rápida de hacerlo es generar números aleatorios sin repetir del 1 al 3; si sale 1 pon un 5, si sale 2 por un 6...

Si se trata de generar un numero como ya te comentaron puedes utilizar las funciones srand para inicializar la semilla y rand para generar el siguiente numero aleatorio, los prototipos de ambas funciones se encuentran en el encabezado <cstdlib>.

En el caso de C basta con utilizar sprintf. Por ejemplo:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
int main(void)
{
   char *pref[] = {
   "05",
   "06",
   "08"
   };
   int num;
   char codigo[7];
 
   srand((unsigned) time(NULL));
 
   sprintf(codigo, "%s%04d", pref[rand() % 3], rand() % 10000);
   printf("%s\n", codigo);
 
   return EXIT_SUCCESS;
}

En el caso de C++ (C++98) hay algunos problemas ya que este no provee una función para la conversión de un entero a cadena
(en su lugar se debe utilizar un objeto de la clase stringstream). Con el nuevo estándar de C++ (C++11) se puede utilizar to_string.

Un saludo