找出100-900之间的无暇素数
时间: 2024-06-15 19:06:30 浏览: 198
找100中的素数
无暇素数是指一个素数,将其各个位上的数字重新排列后,得到的所有排列组合都是素数。要找出100-900之间的无暇素数,我们可以按照以下步骤进行:
1. 首先,生成100-900之间的所有素数。素数是只能被1和自身整除的正整数。可以使用常见的素数判定算法,如埃拉托斯特尼筛法或Miller-Rabin素性测试等。
2. 对于每个素数,将其各个位上的数字进行全排列,并判断每个排列组合是否也是素数。可以使用回溯法或者递归来生成所有的排列组合,并判断它们是否为素数。
3. 将满足条件的无暇素数记录下来。
以下是一些满足条件的无暇素数:
1. 113
2. 131
3. 199
4. 311
5. 337
6. 373
7. 733
8. 919
阅读全文