/* Zadanie: Bazujac na poprzednim programie, napisz program, ktory wypisze N najmniejszych liczb pierwszych. */

#include <iostream>
#include <iomanip>

using namespace std;
 
int main(){
  int n, liczba=1, i=1;
  bool prime;
 
  cout<<"Ile liczb pierwszych: ";
  cin>>n;
  
  while(i<=n){
    prime=true;
    liczba++;
    for(int j=2;j*j<=liczba;j++){
      if(liczba%j==0)
	prime=false; // gdy znajdziemy dzielnik, to dana liczba nie jest pierwsza
    }
    if(prime){
      cout<<setw(5)<<liczba;
      i++; // licznik, ile liczb pierwszych juz wypisalismy;
    }
    else
      continue;
  }
  cout<<endl;
  
  return 0;
}