Programar en lenguaje informático c para contar y mostrar números primos

Supongo que para calcular cuales son los 100 primeros números primos no tengas problemas, imagino que tu problema viene de poder determinar el tiempo transcurrido, si no es así dímelo y también te lo explicare.
Para calcular el tiempo tienes que utilizar la funcion time, que te devuelve el tiempo en el tipo de datos t_time, entonces tendras que definir una variable tipo time_t (ejemplo: time_ t tiempo1; ) luego llamas al sistema para pedir la hora (tiempo1 = time (NULL)). Esto tendrás que hacerlo antes de calcular los primos. Después de calcularlos tendrás que hacer lo mismo pero sobre otra variable (tiempo2 = time (NULL), para saber el tiempo actual y luego calculas la diferencia con la función difftime (seg = difftime (tiempo2, tiempo1) esta función te devuelve en forma de double los segundos transcurridos entre los dos tiempos. De todas formas yo lo he probado y como son muy pocos números te saldrá que el tiempo tardado son 0 sg (bueno esto también dependerá de tu maquina), pero si quieres realmente ver que lo calcula pon la sentencia: delay (20) (que lo que hace es esperar 20 milisegundos) antes de obtener el 2º tiempo y veras el resultado
Espero que te sirva de algo, si es así finaliza la pregunta.