可逆素數是什麼

可逆素數是指：一個素數將其各位數字的順序倒過來構成的反序數也是素數。

算法思想：最簡單的方法就是從1000到9999逐個驗證，如果它的反序數也是一個素數，則這個數是一個可逆素數。在驗證的過程中可以利用整除和求餘分解出個位，十位，百位，千位，則易得它的反序數，進而可驗證反序數是否是素數。