python描述回文素数_回文素数-随心随性无为而为-51CTO博客
问题描述:
所谓回文素数是指,对一个整数n从左向右和从右向左读结果值相同且是素数,即称为回文素数。
求不超过1000的回文素数。
我的代码:import math
def prime(m):
count=0
for i in range(2,int(math.sqrt(m))+1):
if m%i==0:
count=1
if count!=1:
return True
else:
return False
def palindrome(n):
if str(n)==str(n)[::-1]:
return True
else:
return False
for j in range(2,1000):
if prime(j) and palindrome(j):
print j,
结果:
2 3 5 7 11 101 131 151 181 191 313 353 373 383 727 757 787 797 919 929
我的思路:
定义两个函数,一个用来判断传入的数是否为素数,另一个用来判断传入的数是否为回文数,然后遍历2到1000中的数,判断是否同时满足既是素数又是回文数;
示例代码:import math
def isPrimeNumber(num):
i = 2
x = math.sqrt(num)
while i < x:
if num%i == 0:
return False
i += 1
return True
def Reverse(num):
rNum = 0
while num:
rNum = rNum*10 + num%10
num /= 10
return rNum
def RPrimeNumber(num):
arr = []
i = 2
while i < num:
if isPrimeNumber(i) and i == Reverse(i):
arr.append(i)
i += 1
return arr
print RPrimeNumber(1000)
结果:
[2, 3,4, 5, 7, 9, 11, 101, 121, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929]
示例代码有点问题,4和121虽然是回文数但不是素数(2*2和11*11),应该是素数判断函数有问题,把其中的while i < x改为while i <= x即可;
改回来后的结果:
[2, 3, 5, 7, 11, 101, 131, 151, 181, 191, 313, 353, 373, 383, 727, 757, 787, 797, 919, 929]
python描述回文素数_回文素数-随心随性无为而为-51CTO博客相关推荐
- python计算年龄的方法_巧算年龄-随心随性无为而为-51CTO博客
问题描述: 有5个人坐在一起,问第5个人多少岁?他说比第4个人大2岁.问第4个人岁数,他说比第3个人大2岁.问第3个人,又说比第2个人大2岁.问第2个人,说比第1个人大2岁.问最后1个人,他说是10岁 ...
- python自守数_自守数-随心随性无为而为-51CTO博客
问题描述: 如果某个数的平方的末尾几位等于这个数,那么就称这个数为自守数.显然,5和6是一位自守数(5*5=25,6*6=36). 25*25=625,76*76=5776,所以25和76是两位自守数 ...
- python验证角谷_角谷猜想-随心随性无为而为-51CTO博客
问题描述: 角谷猜想的内容为:任意给定一个自然数,若它为偶数则除以2,若它为奇术则乘3加1,得到一个新的自然数.按照这样的计算方法计算下去,若干次后得到的结果必然为1. 编写程序对角谷猜想的正确性加以 ...
- python反素数_可逆素数-随心随性无为而为-51CTO博客
问题描述: 编写程序找出1~900之间的所有可逆素数(可逆素数是指一个素数的各位数值顺序颠倒后得到的数仍为素数,如113.311). 我的代码:import math def prime(n): co ...
- python查找孪生素数_孪生素数-随心随性无为而为-51CTO博客
问题描述: 若两个素数之差为2,则这两个素数就是孪生素数. 编写程序找出1~100之间的所有孪生素数. 我的代码:import math def prime(n): count=0 for i in ...
- api数据接口文档_接口文档示例(Taobao/jd/pinduoduo/开放接口调用)
api数据接口文档_接口文档示例 本文主要是提供了一个接口文档的范文,内容修订历史.目录.时序图.接口要素描述.接口说明.使用示例.字典.FAQ. 使用MD格式文档(makedown),选择原因,容 ...
- Excel VBA实现从多篇Word文档内抓取文本框内内容(书接上一篇博客)
Excel VBA实现从多篇Word文档内抓取文本框内内容(书接上一篇博客) 一.前情提要 我在上一篇博客<VBA摘取Word图形(Shapes)内文字>里验证了遍历doc文档内图形--尤 ...
- Python 爬取51cto博客标题浏览量、评论量、收藏
介绍 提到爬虫,互联网的朋友应该都不陌生,现在使用Python爬取网站数据是非常常见的手段,好多朋友都是爬取豆瓣信息为案例,我不想重复,就使用了爬取51cto博客网站信息为案例,这里以我的博客页面为教 ...
- python用字典实现倒排索引_一文掌握“倒排索引”创建方法
众所周知,"索引"是搜索引擎中最重要的核心技术之一,是"缩小搜索范围,以提高结果定位效率"的技术担当. 按照不同划分标准,索引有多种分类方式,仅常用类型也不止4 ...
最新文章
- Xen之初体验:HA(额外附加)
- str.length() 与 str.getBytes().length
- 翻翻git之---一个丰富的通知工具类 NotifyUtil
- arcgis Manager 登陆时提示Incorrect login Information
- matlab井深测量,一种井深测量系统及方法与流程
- 计算机网络——链路层之流量控制和可靠传输机制
- 传智播客Java 方法
- 如何编写一份高质量的测试计划
- js获取ip本机地址
- Java设计模式的一些积累
- 真无线蓝牙耳机推荐:2021最受欢迎的TWS耳机品牌
- 【kali-密码攻击】(5.1.1)密码在线破解:Hydra(图形界面)
- vue子组件mounted不执行_vue 页面回退mounted函数不执行的解决方案
- pcb各层的含义及作用
- HP M132snw 打印机如何在换路由器的时候更换整个局域网配置?
- 四、TCP中的流量控制和拥塞控制
- mysql时间加10分钟_将MySQL日期时间格式添加10分钟?
- 使用树莓派构建嵌入式C++调试环境
- python 窗体编程_python窗体编程
- 海量智库第4期|Vastbase G100核心技术介绍之【NUMA架构性能优化技术】
热门文章
- 数据结构之 二叉树的存储和遍历总结
- Android 生成二维码工具类
- 信息编码--区位码,国标码,内码
- 售价80万!高合汽车,流淌法拉第FF的血液?
- 计算机安全在医学中的重要性,试议计算机技术在医学中的意义
- python基于socket进行端口转发实现后门隐藏
- 2021年江苏一级计算机报名时间,江苏2021年3月计算机一级报名时间安排
- 小学计算机网络培训记录表,学校校本培训活动记录表(信息技术讲座)
- 一个神奇的开源项目:让照片快速 3D 化!
- 看网页说服务器走丢了,真不巧网页走丢了是什么意思?360浏览器打不开网友原因解析...