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

找出正整数 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日

悬赏问题

  • ¥50 有偿求qftp工具。能连接,下载文件,发送代码,windows环境,最好qt6 要qt creator写的
  • ¥70 刚刚看到一个人的网站居然是通过cname访问的
  • ¥15 Attributeerror:super object has no attribute '__sklearn_tags__'_'
  • ¥15 逆置单链表输出不完整
  • ¥15 宇视vms-B200-A16@R启动不了,如下图所示,在软件工具搜不到,如何解决?(操作系统-linux)
  • ¥500 寻找一名电子工程师完成pcb主板设计(拒绝AI生成式答案)
  • ¥15 关于#mysql#的问题:UNION ALL(相关搜索:sql语句)
  • ¥15 matlab二位可视化能否针对不同数值范围分开分级?
  • ¥15 已经创建了模拟器但是不能用来运行app 怎么办😭自己搞两天了
  • ¥15 关于#极限编程#的问题,请各位专家解答!