acgo题库
  • 首页
  • 题库
  • 学习
  • 天梯
  • 备赛

    竞赛

    • CSP-J/S
    • 蓝桥杯

    考级

    • GESP
    • CPA
    • 电子学会考级
  • 竞赛
  • 讨论
  • 团队
  • 商城
登录
注册
题目详情提交记录(0)
  • 题解

    因为 所以,aa‾∣11,abba‾∣11,abccba‾∣11,abcddcba‾∣11\overline{aa}|11,\overline{abba}|11,\overline{abccba}|11,\overline{abcddcba}|11aa∣11,abba∣11,abccba∣11,abcddcba∣11,即偶数位的回文质数只有11. 又因为 5≤a<b≤100,000,0005\le a<b\le100,000,0005≤a<b≤100,000,000 所以不存在9位的回文质数. 说完了,开始暴力! 时间复杂度:O(nn)O(n\sqrt n)O(nn )

    userId_undefined
    cjdst
    尊贵铂金CSP-S一等奖代码纠察员出题人
    87阅读
    10回复
    1点赞
  • 题解

    先判断回文数,再判断质数

    userId_undefined
    LH
    时间刺客空间掌握者时空双修者
    3阅读
    0回复
    0点赞
暂无数据

提交答案之后,这里将显示提交结果~

首页