3Eva_IT2002_T2 Determinar primo permutable

Mejoramiento I Término 2002 – 2003. Septiembre 24, 2002 /ICM00794

Tema 2. Se dice que un número de dos cifras es primo permutable si al intercambiar sus cifras sigue siendo primo.

Ejemplos:
 37 es primo y 73 es primo
 17 es primo y 71 es primo
 19 es primo y 91 no es primo, no es primo permutable
 etc.

a) Escriba una función para determinar si un número es primo.

b) Use esta función en un programa que seleccione aleatoriamente números de dos cifras hasta encontrar un número primo permutable.

Sugerencia: Para cada número generado separe los dígitos y obtenga el número con las cifras intercambiadas. Llame dos veces a la función indicada y termine cuando ambos números sean primos.