process.stdin.resume();
process.stdin.setEncoding('utf8');
 
function esPrimo(numero) {
  if (numero <= 1) return false;
  if (numero === 2) return true;
  if (numero % 2 === 0) return false;
 
  const limite = Math.sqrt(numero);
  for (let i = 3; i <= limite; i += 2) {
    if (numero % i === 0) return false;
  }
  return true;
}
 
// Entrada de ejemplo
const numero = 29;
 
// Salida
if (esPrimo(numero)) {
  console.log(`El número ${numero} es primo.`);
} else {
  console.log(`El número ${numero} no es primo.`);
}
 
 

cHJvY2Vzcy5zdGRpbi5yZXN1bWUoKTsKcHJvY2Vzcy5zdGRpbi5zZXRFbmNvZGluZygndXRmOCcpOwoKZnVuY3Rpb24gZXNQcmltbyhudW1lcm8pIHsKICBpZiAobnVtZXJvIDw9IDEpIHJldHVybiBmYWxzZTsKICBpZiAobnVtZXJvID09PSAyKSByZXR1cm4gdHJ1ZTsKICBpZiAobnVtZXJvICUgMiA9PT0gMCkgcmV0dXJuIGZhbHNlOwoKICBjb25zdCBsaW1pdGUgPSBNYXRoLnNxcnQobnVtZXJvKTsKICBmb3IgKGxldCBpID0gMzsgaSA8PSBsaW1pdGU7IGkgKz0gMikgewogICAgaWYgKG51bWVybyAlIGkgPT09IDApIHJldHVybiBmYWxzZTsKICB9CiAgcmV0dXJuIHRydWU7Cn0KCi8vIEVudHJhZGEgZGUgZWplbXBsbwpjb25zdCBudW1lcm8gPSAyOTsKCi8vIFNhbGlkYQppZiAoZXNQcmltbyhudW1lcm8pKSB7CiAgY29uc29sZS5sb2coYEVsIG7Dum1lcm8gJHtudW1lcm99IGVzIHByaW1vLmApOwp9IGVsc2UgewogIGNvbnNvbGUubG9nKGBFbCBuw7ptZXJvICR7bnVtZXJvfSBubyBlcyBwcmltby5gKTsKfQoK