欢迎来到尧图网

客户服务 关于我们

您的位置:首页 > 新闻 > 会展 > python-素数回文数的个数(赛氪OJ)

python-素数回文数的个数(赛氪OJ)

2025/9/2 7:00:26 来源:https://blog.csdn.net/2401_83954530/article/details/140894009  浏览:    关键词:python-素数回文数的个数(赛氪OJ)

[题目描述]
求 11 到 n 之间(包括 n),既是素数又是回文数的整数有多少个。
输入:
一个大于 11 小于 10000 的整数 n。
输出:
11 到 n 之间的素数回文数个数。
样例输入1
23

样例输出1
1

提示:
回文数指左右对称的数,如:11,12121。
来源/分类(难度系数:一星)


完整代码展示:
a=int(input())
b=0
for i in range(11,a+1):
      j=2
      k=int(pow(i,0.5))
      while j<=k:
              if i%j==0:
                   break
              j+=1
      if j>k:
          c=list(str(i))
          d=c[:]
          d.reverse()
          if d==c:
                b+=1
print(b)


代码解释:
a=int(input())  ”,让用户输入值域的右定义值a。
b=0  ”,设b初始值为0,用于储存素数回文数。
for i in range(11,a+1):
        j=2
       k=int(pow(i,0.5))
       while j<=k:
               if i%j==0:
                    break
               j+=1
       if j>k:                      
”,依次遍历11~a的所有数值,根据素数的定义判断该数是否为素数。
c=list(str(i))
 d=c[:]                                                       d.reverse()
 if d==c:
       b+=1
       ”,如果是,则将该数转换为字符串并储存在列表c中。接着复制列表c为d,反转d,判断d与c是否相同。如果相同,则令b+1。
print(b)  ”,打印b的最中结果。


运行效果展示:

5304c394812045c9be30dcc74a7d4194.jpg

d994c83852ac4249a31905d46b3b070f.jpg 

              (声明:以上内容均为原创) 

版权声明:

本网仅为发布的内容提供存储空间,不对发表、转载的内容提供任何形式的保证。凡本网注明“来源:XXX网络”的作品,均转载自其它媒体,著作权归作者所有,商业转载请联系作者获得授权,非商业转载请注明出处。

我们尊重并感谢每一位作者,均已注明文章来源和作者。如因作品内容、版权或其它问题,请及时与我们联系,联系邮箱:809451989@qq.com,投稿邮箱:809451989@qq.com

热搜词