幽兰箭雨 2022-04-23 11:34 采纳率: 100%
浏览 76
已结题

问既是回文数又是质数,且在10000-99999之间的整数有多 少个,并按从小到大的顺序输出其中最小的10个.

问既是回文数又是质数,且在10000-99999之间的整数有多
少个,并按从小到大的顺序输出其中最小的10个.

  • 写回答

2条回答 默认 最新

  • qzjhjxj 2022-04-23 19:29
    关注

    供参考:

    #include <stdio.h>
    int isPrime(int n)
    {
        int i;
        if (n <= 3) return n > 1;
        for (i = 2;i * i <= n; i++)
            if (n % i == 0) return 0;
        return 1;
    }
    
    int isPalindrome(int n)
    {
        int tmp = 0,k = n;
        while (k){
              tmp = tmp * 10 + k % 10;
              k /= 10;
        }
        return tmp == n;
    }
    
    int main()
    {
        int i,cnt;
        for (i = 10000, cnt = 0; i <= 99999; i++)
            if (isPrime(i) && isPalindrome(i)){
                if (cnt++ < 10)
                    printf("%6d",i);
            }
        printf("\n10000到99999之间既是回文数又是质数的数有%d个.\n",cnt);
        return 0;
    }
    
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月1日
  • 已采纳回答 4月23日
  • 创建了问题 4月23日

悬赏问题

  • ¥50 swiftui @query 报错
  • ¥50 怎么解决刷卡或扫码后,点击软件输入框,win10屏幕键盘不会自动弹出的问题
  • ¥15 如何使用arcgispro的训练深度模型,发现water和nowater精度为0?(相关搜索:深度学习)
  • ¥20 matlab作业不太懂呀有问题能给个代码吗
  • ¥15 自制电路图为何无法驱动ESP01S?
  • ¥15 前端加access数据库
  • ¥15 ARCGIS 多值提取到点 ERROR 999999
  • ¥15 mysql异常断电, [MY-011971] [InnoDB]
  • ¥15 uni.onBluetoothDeviceFound熄屏不运行
  • ¥15 求PHDA糖尿病并发症数据集,有偿