#NC14703. 素数回文

素数回文

题目描述

现在给出一个素数,这个素数满足两点:

1、 只由1-9组成,并且每个数只出现一次,如13,23,1289。

2、 位数从高到低为递减或递增,如2459,87631。

请你判断一下,这个素数的回文数是否为素数(13的回文数是131,127的回文数是12721)。

输入格式

输入只有1行。

第1行输入一个整数t,保证t为素数。

数据保证:9<t<109

输出格式

输出一行字符串,如果t的回文数仍是素数,则输出“prime”,否则输出"noprime"。

提示

素数定义为在大于1的自然数中,除了1和它本身以外不再有其他因数。

素数的回文数为题意中的定义,1331不是素数的回文数。

样例 1

13
prime

样例说明

13的回文数是131,131是素数

样例 2

17
noprime

样例说明

17的回文数是171,171不是素数(因子有3)。

来源

牛客原题