Cuando dices Fibonacci de 5000, que quiere decir que una serie de 5000 números o hasta el número 5000?

Si utilizas

session_start();

en la otra página, tendrás las variables $_SESSION

#include <iostream>
using namespace std;
int main () {
   int a,b,c;
   cout <<"Numero : " ;cin >> a;
   c = 0;
   while (a > 0){
      b = a % 10;
      if (b % 2 == 0){
         c++;}
      a /= 10;
   }
   cout <<"Digitos Pares: "<<c;
   return 0;
}

El módulo (%) funciona así: 7%3 = 1 , 8%4 = 0    se divide el primer numero entre el segundo y el resultado es el resto de la división. 7-3=4 -> 4-3=1, 8-4=4 -> 4-4=0

El programa que has puesto va dividiendo a entre 10 mientras a>0 para cojer cifra por cifra:
a=45
b = 45 % 10 = 5

 if (b % 2 == 0)  ->  5 % 2 = 1 entonces no es número par, por lo tanto c (el contador de pares) no se incrementa.

a /= 10 -> a = a /10 -> a = 45 / 10 -> a = 4 (solo se coge la parte entera)
b = 4 % 10 = 4

if (b % 2 == 0)  ->  4 % 2 = 0 entonces sí es número par, por lo tanto c (el contador de pares) sí incrementa.

a /= 10 -> a = a /10 -> a = 4 / 10 -> a = 0

como a es 0 se sale el bucle

Prueba esto:
 

<?php
           echo '<a href="mostrar_perfil_completo.php?id='.$op['id'].'">'.$op['nombre'].'</a>';
 ?>

Te sale \" porque mi ejemplo estaba entre comillas dobles, entre simples puedes poner " sin escapar.

Sí, ahí tienes el id del usuario en el que clickaste, con él puedes crear el perfil mirando en la base de datos.

Obviamente tendrás que crear el archivo mostrar_perfil_completo.php y que muestre el perfil que le llegue por $_GET['id']

Las funciones quicksort2 y quicksort1 son de tipo int pero devuelven un int*

Tendrías que poner algo así:

<?php
        echo "<a href=\"mostrar_perfil_completo.php?id=".$op['id']."\"></a>";
?>