Nºs primos gemelos y de Sophie Germain en C

Bueno amigos. El año pasado, participamos en una olimpiada informatica. En la fase presencial, nos pidieron realizar este programa, que hice yo, puesto que mis compañeros estaban con el excel que también debíamos de hacer.
Como en excel no soy muy bueno, y ellos hicieron un trabajo excelente, hice yo el programa. Este programa crea parejas de número primos gemelos y te dice cual de los números de la pareja es primo de Sophie Germain. Una pareja de números son primos gemelos sí y sólo sí el primero más dos, da como resultado un número primo. A su vez, uno de estos números puede ser primo de Sophie Germain sí y sólo sí ese número multiplicado por dos, y sumado uno, es otro numero primo (2n+1) = Nº primo, siendo n un número primo.
Nos pidieron realizar esa prueba, fue bastante compleja, debido al poco tiempo y a la complejidad del asunto.
Para que veáis lo complejo que puede llegar a ser (para mí al menos) os dejo aquí el código y una captura de pantalla del programa compilado.
En este programa, en concreto, para que no se cerrase el terminal de windows, he añadido al final un pequeño bucle while para que escanee un número por teclado. Muy importante no teclear 0, puesto que el programa se bloquearía.
Aquí el código, como siempre, mediante la página pastebin, que parece más cómodo ;)

http://pastebin.com/g54gFCnk


Aquí la imagen

Un saludo y espero que os guste / sirva ;)