#include<iostream>
#include<stdlib.h>
using namespace std;
#define MAXLENGTH 100 
int main(void)
{
int asallar[MAXLENGTH], i=0,sayi=2, sonuncu_asal=0;
bool asallik_durumu=0;
asallar[0]=2;
for(sayi=2;sayi<=10000;sayi++)
    {
    for(i=0;i<=sonuncu_asal;i++)
        {
        if((sayi % asallar[i])==0)
            {
            asallik_durumu = false;
            break;
            }
        }
    if(asallik_durumu == true)
        {
        sonuncu_asal++ ;
        asallar[sonuncu_asal] = sayi;
         cout<<asallar [sonuncu_asal]<<endl;
        }
    asallik_durumu=true;
    }   
 
system("pause");
return EXIT_SUCCESS;
}