#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;
}