#include <stdio.h>

#define MAX_PRIMI 50000

int main()
{
  int primi[MAX_PRIMI];
  int n, messi, i, j;

  do {
    printf("Inserisci numero primi (tra 2 e %d): ",MAX_PRIMI);
    scanf("%d", &n);
  } while(n<=1 || n>MAX_PRIMI);

  primi[0]=2;
  messi=1;
  // riempie la tabella
  for(i=3;messi<n;i+=2) {
    for(j=0;j<messi;j++) {
      if(i%primi[j]==0) 
        break;
    }
    if(j==messi) {
      primi[messi]=i;
      messi++;
    }
  }
  // stampa i primi 
  for(j=0;j<messi;j++)
    printf("%8d", primi[j]);
  printf("\n");
  return 0;
}