5360: 绝对素数

"素数也称做质数，是指除了1和本身外再也没有其它因数的数字，所以我们可以根据素数的定义快速判断某个数字n是否是素数 "，龙博士说道。

"哎呀别讲了,别讲了,这太简单了",小爱说道。

"就是用循环列举出2~n-1的所有数字，然后用n去试除,若有能够整除的说明有其它因数的存在,就不是素数，全部试除完毕后确实没有能被n整除的就是素数",小星说到。

"哼，你们都这么厉害，那我来考一考你们，若n是素数，那么将n反着读也是素数的数字被称作绝对素数，现在你们来写 一下 输出第n小的绝对素数这个程序吧",龙博士说。

一个整数n。（1≤n≤10000）

一个整数，表示第n个绝对素数。

1

2