等.521 2021-11-17 21:11 采纳率: 100%
浏览 860
已结题

找出正整数 M 和 N 之间(N 不小于 M)的所有真素数

找出正整数 M 和 N 之间(N 不小于 M)的所有真素数。
真素数的定义:如果一个正整数 P 为素数,且其反序也为素数,那么 P 就为真素数。
例如,11,13 均为真素数,因为11的反序还是为11,13 的反序为 31 也为素数。
输入
输入两个数 M 和 N,空格间隔,1 <= M <= N <= 100000。
输出
按从小到大输出 M 和 N 之间(包括 M 和 N )的真素数,中间用空格间隔,最后一个数后面也要有空格。如果之间没有真素数,则输出 no。

  • 写回答

1条回答 默认 最新

  • CSDN专家-link 2021-11-17 21:14
    关注

    定义一个判断素数函数,再定义一个求反序函数。然后M到N逐个判断就好了

    #include <stdio.h>
    int isprime(int n)
    {
        if(n<=1)
            return 0;
        for(int i=2;i*i<=n;i++)
            if(n%i==0)
                return 0;
        return 1;
    }
    int rev(int n)
    {
          int m=0;
          whilie(n>0)
          {
              m=m*10+n%10;
              n = n/10;
          }
          return m;
    }
    
    int main()
    {
          int m,n,i,count=0;
          scanf("%d%d",&m,&n);
          for(i=m;i<=n;i++)
            if(isprime(i) && isprime(rev(i))
            {
                printf("% ",i);
                count++;
            }
            if(count ==0)
                printf("no"):
         return 0;
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录

报告相同问题?

问题事件

  • 系统已结题 11月25日
  • 已采纳回答 11月17日
  • 创建了问题 11月17日

悬赏问题

  • ¥17 pro*C预编译“闪回查询”报错SCN不能识别
  • ¥15 微信会员卡接入微信支付商户号收款
  • ¥15 如何获取烟草零售终端数据
  • ¥15 数学建模招标中位数问题
  • ¥15 phython路径名过长报错 不知道什么问题
  • ¥15 深度学习中模型转换该怎么实现
  • ¥15 Stata外部命令安装问题求帮助!
  • ¥15 从键盘随机输入A-H中的一串字符串,用七段数码管方法进行绘制。提交代码及运行截图。
  • ¥15 如何用python向钉钉机器人发送可以放大的图片?
  • ¥15 matlab(相关搜索:紧聚焦)