Hola
Creo que tus sospechas son ciertas.
Mi sugerencia es que pruebes que, si llamamos \( F(n) \) a la función que nos devuelve la suma de los restos módulo \( p \) con \( p \) recorriendo los primos menores que \( n \), entonces para \( n \) suficientemente grande:
\( F(n)>n \)
Empíricamente he comprobado que esto ocurre para \( n>16 \) y además \( \displaystyle\lim_{n \to{+}\infty}{}\dfrac{f(n)}{n}=+\infty \) con lo cual a medida que crece \( n \) la diferencia entre \( F(n) \) y \( n \) crece cada vez más.
Esto hace pensar que la prueba no será difícil de encontrar. Anímate a intentarlo...

Saludos.