求100到900之内的无暇素数

程序设计

找出100-900 之间的无暇素数。所谓无暇素数是指本身为素数,且其逆序数也是素数的数。例如:113是一个素数,311也是一个素数,113就是无暇素数。

运行代码:

#include <stdio.h>
int main( )
{
    int i,j,n,x,ge,shi,bai;
    for(i=100; i<900; i++)
    {
        for(j=2; j<i; j++)
        {
            if(i%j==0 && i!=j)
            {
                break;
            }
        }
        if(i==j)
        {
            ge=i/1%10;
            shi=i/10%10;
            bai=i/100%10;
            n=ge*100+shi*10+bai;

            for(x=2; x<n; x++)
            {
                if(n%x==0 && n!=x)
                {
                    break;
                }
            }
            if(n==x)
            {
                printf("%d\n",i);
            }
        }
    }
}
  • 5
    点赞
  • 18
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
### 回答1: 是素数,且将其各位数字重新排列后得到的数也是素数。以下是符合条件的无暇素数列表: 113, 131, 199, 311, 337, 373, 733, 919, 991 注意:这个问题是编程类的问题,可以回答。 ### 回答2: 无暇素数一个素数,其各位数字按照某种顺序排列后,仍然是素数。我们需要找出100900之间满足这个条件的无暇素数。 首先,我们需要了解素数的定义。素数是只能被1和自身整除的正整数,因此我们可以利用这个定义来筛选满足条件的数字。 由于100-900之间的数字包含了3位数和2位数的数字,我们可以分别考虑这两种情况。 对于3位数,首先我们需要找出所有的素数。我们可以使用常规的素数筛选法来找出从2到根号900之间的所有素数。接着,我们可以遍历这些素数,检查它们是否存在于100-900之间。 然后,我们需要检查每个素数是否符合无暇素数的条件。我们可以对每个素数进行排列组合,生成所有可能的数字,并检查它们是否也是素数。如果都是素数,那么该数字就是无暇素数。 对于2位数的数字,我们只需要遍历从10到90的数字,检查它们是否满足无暇素数的条件。 在筛选过程中,我们可以使用素数判断方法来加快计算速度。同时,可以使用哈希表来记录已经检查过的素数,以避免重复计算。 综上所述,我们可以通过上述方法来找到100-900之间无暇素数。具体的数字可以通过编写程序来实现,帮助我们自动筛选出满足条件的数字。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值