Python 判断是否为质数或素数的实例


Posted in Python onOctober 30, 2017

一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。

首先我们来第一个传统的判断思路:

def handlerNum(num):
 # 质数大于 1
 if num > 1:
  # 查看是否有其他因子
  for i in range(2, num//2+1):
   if (num % i) == 0:
    print(num,"不是质数")
    break
  else:
   print(num, "是质数")

 # 如果输入的数字小于或等于 1,不是质数
 else:
  print(num, "不是质数")
if __name__ == '__main__':
  # 用户输入一个数字
  num = int(input("请输入一个数字: "))

  # 调用函数处理方法
  handlerNum(num)

其实上面循环中的else和if并不是成对的,而是和for并排的,当然for和else搭配出现并不少见,慢慢地会有所体会的,这段代码的含义是,当for里面的条件都不满足时,就会执行else里面的代码。以上就是我们按照传统的思路来解题,其实还有一种更快,更简单的方法解题,那就是利用真或假来判断。

#处理函数
def IsPrime(num):
#根据质数的定义,其必须大于0
 if num == 1:
  return False


#循环需要判断的次数
 for i in range(2, num // 2 + 1):


#如果该数有其他的因子返回False,即不是质数
  if num % i == 0:
   return False
 return True

if __name__ == '__main__':


#输入一个数字 
  num = eval(input("请输入一个数,判断是否为质数:"))


#调用方法(如果是质数返回True,否则返回False),打印结果
  print(IsPrime(num))

这两种方法大体都差不多,只不过这给我们以后解决问题提供了一种新的思路。

以上这篇Python 判断是否为质数或素数的实例就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
Python psutil模块简单使用实例
Apr 28 Python
Python实现自动为照片添加日期并分类的方法
Sep 30 Python
python监控键盘输入实例代码
Feb 09 Python
python实现ID3决策树算法
Aug 29 Python
pytorch 转换矩阵的维数位置方法
Dec 08 Python
详解python tkinter教程-事件绑定
Mar 28 Python
通过python实现windows桌面截图代码实例
Jan 17 Python
Python类如何定义私有变量
Feb 03 Python
离线状态下在jupyter notebook中使用plotly实例
Apr 24 Python
python db类用法说明
Jul 07 Python
Django windows使用Apache实现部署流程解析
Oct 12 Python
python Selenium 库的使用技巧
Oct 16 Python
基于Python __dict__与dir()的区别详解
Oct 30 #Python
浅谈使用Python变量时要避免的3个错误
Oct 30 #Python
Python中进程和线程的区别详解
Oct 29 #Python
python logging日志模块的详解
Oct 29 #Python
解决出现Incorrect integer value: '' for column 'id' at row 1的问题
Oct 29 #Python
Python批量更改文件名的实现方法
Oct 29 #Python
python生成二维码的实例详解
Oct 29 #Python
You might like
PHP中session变量的销毁
2014/02/27 PHP
PHP使用CURL实现多线程抓取网页
2015/04/30 PHP
如何通过Apache在本地配置多个虚拟主机
2020/07/29 PHP
ThinkPHP 5 AJAX跨域请求头设置实现过程解析
2020/10/28 PHP
JS中confirm,alert,prompt函数使用区别分析
2010/04/01 Javascript
JQuery autocomplete 使用手册
2010/04/01 Javascript
通过下拉框的值来确定输入框是否可以为空的代码
2011/10/18 Javascript
Json对象与Json字符串互转(4种转换方式)
2013/03/27 Javascript
js利用事件的阻止冒泡实现点击空白模态框的隐藏
2014/01/24 Javascript
javascript中attribute和property的区别详解
2014/06/05 Javascript
drag-and-drop实现图片浏览器预览
2015/08/06 Javascript
JS获取和修改元素样式的实例代码
2016/08/06 Javascript
Ubuntu 16.04 64位中搭建Node.js开发环境教程
2016/10/19 Javascript
js判断PC端与移动端跳转
2020/12/24 Javascript
vue.js 实现点击展开收起动画效果
2018/07/07 Javascript
webpack dll打包重复问题优化的解决
2018/10/10 Javascript
使用taro开发微信小程序遇到的坑总结
2019/04/08 Javascript
100行代码实现vue表单校验功能(小白自编)
2019/11/19 Javascript
vuejs中父子组件之间通信方法实例详解
2020/01/17 Javascript
[08:02]DOTA2牵红线 zhou神抱得美人归
2014/03/22 DOTA
[01:06:07]2014 DOTA2国际邀请赛中国区预选赛5.21 DT VS CIS
2014/05/22 DOTA
实现python版本的按任意键继续/退出
2016/09/26 Python
python smtplib模块自动收发邮件功能(二)
2018/05/22 Python
Python实现网站表单提交和模板
2019/01/15 Python
django数据库自动重连的方法实例
2019/07/21 Python
Win10环境python3.7安装dlib模块趟过的坑
2019/08/01 Python
Python numpy数组转置与轴变换
2019/11/15 Python
Python实现PS滤镜中的USM锐化效果
2020/12/04 Python
CSS3弹性盒模型开发笔记(一)
2016/04/26 HTML / CSS
设备售后服务承诺书
2014/05/30 职场文书
中学学校门卫岗位职责
2014/08/15 职场文书
财务工作失职检讨书
2014/11/21 职场文书
小学教师年度个人总结
2015/02/05 职场文书
简历自我评价优缺点
2015/03/11 职场文书
nginx 防盗链防爬虫配置详解
2021/03/31 Servers
pytorch 如何使用amp进行混合精度训练
2021/05/24 Python