/* Calcola se il numero intero maggiore di 1 in ingresso e' primo
   oppure no.
   Nel secondo caso, stampa il piu' piccolo tra i suoi divisori. */

#include <iostream>

int main() {
  int n;
  int i = 2;
  cout << "Inserisci il numero : ";
  do {
    cin >> n;
    if (n <= 1)
      cout << "Il numero deve essere maggiore di uno!" << endl;
  } while (n <= 1);
  
  while (n % i != 0 && i < n)
    i++;
  if (i == n)
    cout << n << " e' primo" << endl;
  else
    cout << n << " e' divisibile per " << i << endl;
  
  return 0;
}