#include <stdio.h>
#include <stdlib.h>
#define SUURUS 256000

int main(void)
{
	register unsigned long int arv = 3, i = 0, kogus = 1; // arv = kontrollitav arv, i = massiivi indeks
	register int alg = 0;                     // alg = kas ei ole algarv, kogus = kogus
	unsigned long int massiiv[SUURUS];
	
    FILE *valja=fopen("tervitus.txt", "w");
	massiiv[0] = 2;
	
    
     fprintf(valja, "%d  %d", massiiv[i], kogus);
	        			 
	while(arv < 4294967295 && kogus < 512000 - 1)
	{
		alg = 0;
		for(i = 1; massiiv[i] < arv && massiiv[i]; ++i)
		{
			if((long double)arv / massiiv[i] == arv / massiiv[i]) alg = 1;
			if(alg) break;
		}

		if(!alg)
		{
			
             massiiv[kogus] = arv;
			++kogus;
			fprintf(valja, "%d  %d\n", arv, kogus);

	     }

		arv += 2;

	}
fclose(valja);
}