m0_73764420的博客

原创 如何创建一个回文数

想要创建出一个回文数，那么我们就需要找到一个回文根，比如12就是一个回文根，我们可以用它创建出121和1221这两个回文数。首先，看见这道题，我们很容易想到暴力循环，遍历一遍从n到1e8之间的数，通过挨个筛选来找到对应的答案。我们容易想到，回文数相对于素数更少，那么我们是否可以先将满足题目要求的回文数构造出来，再来判定是否是满足要求的素数呢？其原因就是为了用一个回文根来构造两个不同的回文数，在第一次循环时，我们构造的是以最后一个数为对称中心来进行构造回文数，第二次循环是将整个数进行反向来构造回文数。