#include 

#define NUM_TO_CHECK 100000

#define true 1

#define false 0

int main(void)

    {

    int i,j;

    int prime[NUM_TO_CHECK];

    int num_primes = 2;

    int isPrime;

    prime[0] = 1;

    prime[1] = 2;

    cout << "1" << endl;

    cout << "2" << endl;

        for (j=3; j < NUM_TO_CHECK; j++) {

        isPrime = TRUE;

        for (i=1; (prime[i]*prime[i]) <= j; i++) { //Skip 0th prime, everything is divisible by 1...

            if((j % prime[i]) == 0) {

            isPrime = FALSE;

            break; 

        }

    }

        if (isPrime) {

        cout << j << endl; //Number is found, printing number

        prime[num_primes++] = j;

    }

}

}