题目

一个两位数是质数,个位的数字与十位上的数字交换位置后,仍是一个质数,且个位与十上的数字不同.这样的
数有几个?分别是多少?

提问时间：2020-10-20

答案

首先,考虑个位比十位大的数（因为交换位置以后成为另外一个数,就可以了）
十位和个位必须是质数,1,3,5,7,9 而且个位不能是5 .于是个位和十位只能是1,3,7,9
满足这个基本要求的数一共是3+2+1=6 个数.
于是可以直接枚举了.13 17 满足 19 不满足
37 满足 39不满足
79 满足
一共有4*2 =8个数满足 13 17 37 79
31 71 73 97