pues se supone que los primos solo son divicibles entre ellos mismos y entre 1, que tal si por cada numero que el usuario ingrese, hacer un ciclo en el que dividas el numero ingresado entre varios numeros hasta llegar al mismo numero
for(i=1;i<[numero ingresado];i++)
{
if([numero ingresado]/i==1)
{
printf("el %d es numero primo",[numero ingresado]); // *
i=[numero ingresado]
}
}
*no recuerdo bien si asi se pone para imprimir un numero entero :P hace tiempo que no programo en C
no esta del todo bien, pero es una idea general, espero que te esto te alla servido