/*	 Determina‡„o dos divisores de um n£mero.
	 Determina‡„o de n£meros primos.
	 Determina‡„o dos primeiros n£meros primos distantes entre si mais de 100.
	 PP, 96.11
*/

#include <math.h>
#include <stdio.h>
#include <time.h>

main()
{	long int i, n, nd, anterior=1;
	time_t inicio, fim;

	time(&inicio);
	for (n = 36001; n >0; n=n+2)
	{   nd = 0;
		i = 2;

		do
			if (!(n%(++i))) nd++;
		while ((!nd) & (i < sqrt( (double) n)));

		if (!nd)
		{   printf("%14ld  ", n);
			if (n-anterior >= 100) printf("Ecco !!"), getch();
			anterior = n;
		}

	}
	time(&fim);
	printf("Tempo de execu‡„o:%.0lf segundos.", difftime(fim, inicio));
}