解决Python中回文数和质数的问题


Posted in Python onNovember 24, 2019

一、前言

今天学习视频时课后作业是找出1000以内既是素数又是回文数的数,写代码这个很容易,结果一运行遇到了bug,输出结果跟预期不一样,调试了快30min,再接着一通搜索和回看视频才发现问题所在。所以特地写下来,方便以后查看。问题的关键是判断素数过程中for…else的用法上(具体看后面代码)

二、实现判断素数的功能

质数(Prime number),又称素数,指在大于1的自然数中,除了1和该数自身外,无法被其他自然数整除的数(也可定义为只有1与该数本身两个因数的数)。via——Wikipedia

所以采用穷举法只要在2~n-1的区间,没有一个数能整除n,那么n就是素数。

对2-n-1区间进行合理优化,假设x*y=n(x<=y),那么当x和y相等时,x有最大值。即x=y=sqrt(n),所以x的区间就可以限制为2~sqrt(n)+1。还有疑问,可以在再多想想,纸上算一算。

因为这里要用到sqrt()方法,所以需要导入math模块。

不多说,直接上代码:

# 求解1000以内的所有素数,正确版本
import math

num = 2
count = 0
list_s = []
max_d = 1000
while num < max_d:
 length = int(math.sqrt(num)+1) # 对遍历范围进行合理优化
 for i in range(2,length): # 注意从2开始
  if num % i == 0:
   break
 else: # 这里的else跟for对齐,而不是跟if,表示只有for顺利执行时,else才执行
  count += 1
  list_s.append(num) # 存入列表
 num += 1
if count == 0:
 print(max_d,'以内没有素数')
else:
 print(max_d,'以内的素数有',count,'个,分别是:',list_s)

输出结果:

解决Python中回文数和质数的问题

这个代码完全没有问题,然后下面给出一个有问题的代码:

# 求解40以内的所有素数,错误版本
import math

num = 2
count = 0
list_s = []
max_d = 40
while num < max_d:
 length = int(math.sqrt(num)+1) # 对遍历范围进行合理优化
 for i in range(2,length): # 注意从2开始
  if num % i == 0:
   break
  else: # 这里的else跟if对齐,会导致一个素数会被写入int(math.sqrt(num))-1次,同时一些非素数也会被当做素数
   count += 1
   list_s.append(num) # 存入列表
 num += 1
if count == 0:
 print(max_d,'以内没有素数')
else:
 print(max_d,'以内的素数有',count,'个,分别是:',list_s)

输出结果:

解决Python中回文数和质数的问题

所以,一定要认真对待循环中else对齐问题。这个在解决素数问题中很重要。小结一下while…else和for…else

只有循环完所有次数,才会执行 else ,循环体中有continue存在,也不影响else执行。

一旦循环体中触发了break ,就会阻止 else 语句块的执行。

三、实现判断回文数的功能

回文数即从左到右和从右到左一样。如:12321。

方法:

把已知的num1数反过来,得到num2,如123变为321,采用//10 %10 *10等运算操作,其中还要借助一个临时变量tmp

判断如果num1 == num 2,则num1是回文数,反之不是

代码如下:

# 求解1000以内的所有回文数
num = 0 # 这里num从0开始
list_h = []
max_d = 10000
count = 0 

while num < max_d:
 tmp = num
 num_p = 0
 while tmp != 0:
  num_p = num_p*10 + tmp % 10
  tmp //= 10
 if num_p == num:
  list_h.append(num)
  count += 1
 num += 1
  
if count == 0:
 print(max_d,'以内没有回文数')
else:
 print(max_d,'以内的回文数有',count,'个,分别是:',list_h)

更新:对于判断回文数或者回文字符串,采用双端队列的数据结构,会非常简单。实现如下:

from collections import deque

def palindrome(word):
 dq = deque(word)
 while len(dq) > 1:
  if dq.pop() != dq.popleft():
   return False
 return True

if __name__ == '__main__':
 max_num = 10000
 for i in range(max_num):
  s = str(i)
  if palindrome(s):
   print(i, end=',')

四、实现同时判断回文数和质数

需要选择是否嵌套以及先判断回文还是先判断素数,所以又四个版本。大家可以自己思考每个版本的性能上有无区别,占用空间有无区别。因为我也没有太想明白,所以没有放上来。

我写了四个版本,都能实现需求。不过从性能上,在我测试的100-1000000区间,采用嵌套的先求解回文再判断素数要快一些。

不多说,四个版本的代码全部在写下面,可以自行删掉相应的'''标记进行测试。

'''
# 版本一、求1000以内的回文素数,多层嵌套,先求素数后回文数

import math

num = 2
count = 0
list_s = []
list_sh = []
max_d = 1000
while num < max_d:
 length = int(math.sqrt(num)+1)
 for i in range(2,length):
  if num % i == 0:
   break
 else:
  list_s.append(num)
  tmp = num
  num_p = 0
  while tmp != 0:
   num_p = num_p * 10 + tmp % 10
   tmp //= 10
  if num == num_p:
   list_sh.append(num)
   count +=1
 num += 1
print(max_d,'以内的素数有:',list_s)
if count == 0:
 print(max_d,'以内没有既是素数又是回文数的数')
else:
 print(max_d,'以内既是素数又是回文数的数有',count,'个,分别是:',list_sh)

'''


'''
# 版本二、求1000以内的回文素数,多层嵌套,先求回文数后求素数

import math

num = 2
count = 0
list_h = []
list_hs = []
max_d = 1000
while num < max_d:
 tmp = num
 num_p = 0
 while tmp != 0:
  num_p = num_p * 10 + tmp % 10
  tmp //= 10
 if num == num_p:
  list_h.append(num)
  length = int(math.sqrt(num)+1)
  for i in range(2,length):
   if num % i == 0:
    break
  else:
   list_hs.append(num)
   count +=1
 num += 1
print(max_d,'以内的素数有:',list_h)
if count == 0:
 print(max_d,'以内没有既是素数又是回文数的数')
else:
 print(max_d,'以内既是素数又是回文数的数有',count,'个,分别是:',list_hs)
'''


'''
# 版本三、求1000以内的回文素数,先求素数再求回文数

import math

num = 2
list_s = []
max_d = 1000

while num < max_d:
 length = int(math.sqrt(num)+1)
 for i in range(2,length):
  if num % i == 0:
   break
 else: # 注意这里的else是和for对齐
  list_s.append(num)
 num += 1


count = 0
list_sh = []
for i in list_s:
 tmp = i
 num_p = 0
 while tmp != 0:
  num_p = num_p*10 + tmp % 10
  tmp //= 10
 if num_p == i:
  list_sh.append(i)
  count += 1
  

print(max_d,'以内的素数有:',list_s)
if count == 0:
 print(max_d,'以内没有既是素数又是回文数的数')
else:
 print(max_d,'以内既是素数又是回文数的数有',count,'个,分别是:',list_sh)
'''


'''
# 版本四、求1000以内的回文素数,先求回文数,再求素数

import math

num = 2
list_h = []
max_d = 10000

while num < max_d:
 tmp = num
 num_p = 0
 while tmp != 0:
  num_p = num_p*10 + tmp % 10
  tmp //= 10
 if num_p == num:
  list_h.append(num)
 num += 1


count = 0
list_sh = []
for hn in list_h:
 length = int(math.sqrt(hn)+1)
 for i in range(2,length):
  if hn % i == 0:
   break
 else: # 注意这里的else是和for对齐
  list_sh.append(hn)
  count += 1
  

print(max_d,'以内的回文数有:',list_h)
if count == 0:
 print(max_d,'以内没有既是素数又是回文数的数')
else:
 print(max_d,'以内既是素数又是回文数的数有',count,'个,分别是:',list_sh)
'''

五、总结

这个过程帮助自己更加深刻的理解了if…elif…else 、for…else和while…else以后使用时会更加注意。

以上这篇解决Python中回文数和质数的问题就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
tornado捕获和处理404错误的方法
Feb 26 Python
Python实现将n个点均匀地分布在球面上的方法
Mar 12 Python
Python浅拷贝与深拷贝用法实例
May 09 Python
python实现微信跳一跳辅助工具步骤详解
Jan 04 Python
Windows下安装Django框架的方法简明教程
Mar 28 Python
Python实现全排列的打印
Aug 18 Python
Python安装pycurl失败的解决方法
Oct 15 Python
pyqt5之将textBrowser的内容写入txt文档的方法
Jun 21 Python
把vgg-face.mat权重迁移到pytorch模型示例
Dec 27 Python
opencv之颜色过滤只留下图片中的红色区域操作
Jun 05 Python
在keras里面实现计算f1-score的代码
Jun 15 Python
C站最全Python标准库总结,你想要的都在这里
Jul 03 Python
使用python实现回文数的四种方法小结
Nov 24 #Python
python代码打印100-999之间的回文数示例
Nov 24 #Python
Django 自定义分页器的实现代码
Nov 24 #Python
基于python的列表list和集合set操作
Nov 24 #Python
使用Pyhton集合set()实现成果查漏的例子
Nov 24 #Python
Python完全识别验证码自动登录实例详解
Nov 24 #Python
关于Python 常用获取元素 Driver 总结
Nov 24 #Python
You might like
将php数组输出html表格的方法
2014/02/24 PHP
Yii2.0 模态弹出框+ajax提交表单
2016/05/22 PHP
ExtJs 3.1 XmlTreeLoader Example Error
2010/02/09 Javascript
js日期联动示例
2014/05/02 Javascript
JavaScript实现大数的运算
2014/11/24 Javascript
删除javascript所创建子节点的方法
2015/05/21 Javascript
easyui validatebox验证
2016/04/29 Javascript
JS中用childNodes获取子元素换行会产生一个子元素
2016/12/08 Javascript
JavaScript实现的选择排序算法实例分析
2017/04/14 Javascript
JavaScript实现网页头部进度条刷新
2017/04/16 Javascript
js实现简易聊天对话框
2017/08/17 Javascript
Vue代码分割懒加载的实现方法
2017/11/23 Javascript
vue-cli脚手架config目录下index.js配置文件的方法
2018/03/13 Javascript
详解Vue 全局引入bass.scss 处理方案
2018/03/26 Javascript
vue实现在一个方法执行完后执行另一个方法的示例
2018/08/25 Javascript
使用Python脚本对Linux服务器进行监控的教程
2015/04/02 Python
python批量设置多个Excel文件页眉页脚的脚本
2018/03/14 Python
opencv python 图像轮廓/检测轮廓/绘制轮廓的方法
2019/07/03 Python
python爬取Ajax动态加载网页过程解析
2019/09/05 Python
Python作用域与名字空间原理详解
2020/03/21 Python
如何在Python 游戏中模拟引力
2020/03/27 Python
python能在浏览器能运行吗
2020/06/17 Python
python右对齐的实例方法
2020/07/05 Python
python获取时间戳的实现示例(10位和13位)
2020/09/23 Python
Python根据字典的值查询出对应的键的方法
2020/09/30 Python
python利用faker库批量生成测试数据
2020/10/15 Python
css3 pointer-events 介绍详解
2017/09/18 HTML / CSS
html5仿支付宝密码框的实现代码
2017/09/06 HTML / CSS
H5调用相机拍照并压缩图片的实例代码
2017/07/20 HTML / CSS
YOOX美国官方网站:全球著名的多品牌时尚网络概念店
2016/09/11 全球购物
亚马逊墨西哥站:Amazon.com.mx
2018/08/26 全球购物
毕业生班级鉴定评语
2015/01/04 职场文书
红歌会主持词
2015/07/02 职场文书
2019年销售部季度工作计划3篇
2019/10/09 职场文书
Python使用pyecharts控件绘制图表
2022/06/05 Python
插件导致ECharts被全量引入的坑示例解析
2022/09/23 Javascript