c++ - 素数倒序排列

Question

一个 emirp(质数倒过来拼写)是一个 pime 数，它的反转也是质数。前任。 17 & 71. 我必须编写一个程序来显示前 100 个 emirps。它必须每行显示 10 个数字并正确对齐数字:

2   3    5      7     11     13      17     31      37      71
73  79   97    101    107    113     131    149     151     157. 

我不知道自己在做什么，如果有人能帮我把它扔下来我会很高兴。

Answer 1

听起来一般有两个问题:

1. 寻找 emirps。
2. 根据需要格式化输出。

将您的任务分解成更小的部分，然后您将能够更清楚地看到如何完成整个任务。

要找到 emirps，首先要编写一些辅助函数:

• is_prime() 判断一个数是否为素数
• reverse_digits() 反转任何数字的数字

结合这两个函数，您可以想象一个循环，它可以找到所有正向和反向素数的数字。当您可以简单地生成这些数字的列表并将它们每行一个打印到控制台时，您的第一个任务就完成了。

接下来，找出您要使用的格式(看起来您需要的是每个数字有一定数量的字符空间的固定格式)。您知道您有 100 个数字，每行 10 个，因此计算出如何格式化数字应该很简单。