#include <stdio.h>

#include <math.h>

#include <iostream>

#define MAX 10000

using namespace std;

        

bool db[MAX] = {0, 1};

int  ss[MAX];

void ssdb(){

    int i, j, k = 0;

    for(i = 2; i <= sqrt(MAX); i++)

        for(j = i * i; j <= MAX; j +=i)

            db[j] = 1;

    for(i = 1; i < MAX; i++)

        if(db[i] == 0)

        {

            ss[k++] = i;

            printf("%d ", ss[k - 1]);

        }

        printf("sushu: %d", k);

}

int main(){

    ssdb();

    return 0;

}