java - 如何打印所有回文数？

Question

这里是 Java 新手。我完成了找到所有素数直到某个数字(用户给出)，但我现在找到了回文数。我尝试了一些方法，但似乎都搞乱了主要部分。

Answer 1

看来有三种方法

(1) 将数字转换为字符串，然后使用库调用将其反转。 (慢)

(2) 对数字和 mod 10 数学使用一些循环来得出结果，然后检查该结果与输入是否相等。 (快)

(3) 如果你有一个所有小于 N 的素数的列表，请编写一个回文生成器来使所有回文数都小于 N，然后比较这些列表。 (据称非常快)

(注意:使用集合而不是列表，尤其是可以快速查找的集合，以告诉您集合中是否存在某个值)

<小时/>

对于数学版本，这很简单(假设基数为 10)

获取输入数字 i 并复制 n。创建一个输出数字o。

[循环]

• 设 x = n mod 10
• 将 n 除以 10。
• 将 o 乘以 10
• 将 x 添加到 o
• 重复直到 n 为零。

[结束循环]

如果 i == o 那么它是回文