emirps

프로그램 명: emirps

제한시간: 1 초

prime numbers(소수) : 1 과 자신이외는 약수를 가지지 않는 수. 2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31 , 37 ....
Emirps : 소수 중 뒤집힌 수도 소수인 수 37 은 Emirps 이다. ( 37 소수 , 73 도 소수)

수 를 입력으로 받아 not prime 인지 prime 인지 emirp 인지를 출력하는 프로그램을 작성하시오.

입력으로 2 이상의 자연수가 n 이 입력으로 주어진다. n 은 20000000 이하이다.

다음 세 가지 중 하나로 출력한다.

입력

37

출력

37 is an emirp

입력

39

출력

39 is not prime

입력

359

출력

359 is an emirp

입력

32713

출력

32713 is an emirp

입력

773

출력

773 is a prime

출처: contest.acm.bw.edu