#include <stdio.h>
#include <math.h>
#include <omp.h>
#define MAXX 2059000

int main() {

    int primes[MAXX];
    primes[0] = 3;
    int entry=1;

    for (int test=5; test < MAXX; test+=2){

        int flag=1; //assumed prime

        for (int div=0; primes[div] < sqrt(test); div++){

            if(test % primes[div] ==0){

                flag = 0;
                break;
            }
        }
        if (flag==1){

        primes[entry]=test;
        entry++;
        printf("%d n", test);
        }
    }