Problemas
prime numbers(소수)란, 1과 자신이외는 나눠떨어지지 않는 수를 말한다. 1은 소수가 아니다.
emirps란 소수 이며, 숫자를 뒤집은 수도 소수인 수를 말한다.
예를 들어, 37 은 emirps 이다.( 37의 경우 위의 정의에 따라 소수이며 , 37을 뒤집은 수인 73 도 소수이다.)
임의의 수를 입력 받아 prime number 인지 아닌지, 그리고 emirp 인지 판단하는 프로그램을 작성하라.
Entrada
입력은 한 줄로 이뤄지며 10,000,000 이하의 양의 정수 N이 입력된다.
Salida
N이 prime number일 경우 "prime number"를, prime number 이면서 emirp일 경우에는"emirp"를, prime number가 아닐 경우 "not prime number"를 출력한다.
Ejemplo
37
emirp
Pista