Una respuesta fácil es \( \left[\frac{\pi(x)}{2}\right] \), donde [ x ] es la parte entera de x y \( \pi(x) \) es la función que devuelva la cantidad de números primos menores o iguales que x.
Si no sabes como calcular la función \( \pi \) te sugiero consultar el libro "The Book of Prime Numbers Records" de Paulo Ribenboim, en el cual da algunas formas de calcular dicha función.