bool isPrime(int n) {

  // Se e' pari non e' primo, fatta eccezione

  // per il numero 2

  if(n%2 == 0 && n!=2) return false;

  // Controllo i primi scorrendo sino al massimo

  // numero divisibile per n (ovvero n/2)

  // Si puo' anche scorrere sino alla radice di n

  for(int i=3; i<n/2; i+=2) {

    if(n%i == 0) return false;

  }



  return true;

}

int main() {

  int num, count=0;



  cout << "Inserisci un numero: ";

  cin >> num;



  for(int i=1; i<num; i++) {

    if(isPrime(i)) cout << i << endl;

  }



  return 0;

}