Todo correcto, es absolutamente normal, un programa cuando "hace algo" en tu caso calcular numeros primos, siempre consume el 100% del procesador.
Si consumiese solo el 50% por ejemplo, pues tardaria el doble de tiempo en hacer los calculos, asi que en condiciones normales el sistema operativo da a los programas que lo necesiten todo el tiempo de CPU que sea posible
.
Saludos