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实现豆瓣图片下载的方法
May 25 Python
Python实现统计英文单词个数及字符串分割代码
May 28 Python
Python中文竖排显示的方法
Jul 28 Python
Python使用回溯法子集树模板获取最长公共子序列(LCS)的方法
Sep 08 Python
python实现简单中文词频统计示例
Nov 08 Python
Python 实现取矩阵的部分列,保存为一个新的矩阵方法
Nov 14 Python
Python入门Anaconda和Pycharm的安装和配置详解
Jul 16 Python
Python使用matplotlib实现交换式图形显示功能示例
Sep 06 Python
python tkinter canvas使用实例
Nov 04 Python
Python求凸包及多边形面积教程
Apr 12 Python
详解python 内存优化
Aug 17 Python
pytorch实现手写数字图片识别
May 20 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
生成ubuntu自动切换壁纸xml文件的php代码
2010/07/17 PHP
PHP在线生成二维码代码(google api)
2013/06/03 PHP
Codeigniter框架的更新事务(transaction)BUG及解决方法
2014/07/25 PHP
ThinkPHP写数组插入与获取最新插入数据ID实例
2014/11/03 PHP
php中$_POST与php://input的区别实例分析
2015/01/07 PHP
PHP的cURL库简介及使用示例
2015/02/06 PHP
PHP单例模式定义与使用实例详解
2017/02/06 PHP
Yii2学习笔记之汉化yii设置表单的描述(属性标签attributeLabels)
2017/02/07 PHP
Laravel 中使用 Vue.js 实现基于 Ajax 的表单提交错误验证操作
2017/06/30 PHP
laravel 字段格式化 modle 字段类型转换方法
2019/09/30 PHP
一个可以显示阴历的JS代码
2007/03/05 Javascript
Javascript 中文字符串处理额外注意事项
2009/11/15 Javascript
AJAX分页的代码(后台asp.net)
2011/02/14 Javascript
基于jQuery的倒计时插件代码
2011/05/07 Javascript
js中方法重载如何实现?以及函数的参数问题
2013/08/01 Javascript
javascript动态向网页中添加表格实现代码
2014/02/19 Javascript
jQuery防止click双击多次提交及传递动态函数或多参数
2014/04/02 Javascript
js实现淡入淡出轮播切换功能
2017/01/13 Javascript
js基于myFocus实现轮播图效果
2017/02/14 Javascript
JavaScript用document.write()输出换行的示例代码
2020/11/26 Javascript
如何正确解决VuePress本地访问出现资源报错404的问题
2020/12/03 Vue.js
python 3利用BeautifulSoup抓取div标签的方法示例
2017/05/28 Python
Python实现的计数排序算法示例
2017/11/29 Python
python实现批量图片格式转换
2020/06/16 Python
基于Python爬虫采集天气网实时信息
2020/06/05 Python
Python模块zipfile原理及使用方法详解
2020/08/04 Python
Python创建文件夹与文件的快捷方法
2020/12/08 Python
让IE6支持css3,让 IE7、IE8 都支持CSS3
2011/10/09 HTML / CSS
如何查看浏览器对html5的支持情况
2020/12/15 HTML / CSS
三只松鼠官方旗舰店:全网坚果销售第1
2017/11/25 全球购物
自我评价的写作规则
2014/01/06 职场文书
学生手册评语
2014/05/05 职场文书
财政专业大学生职业生涯规划书
2014/09/17 职场文书
2014派出所所长群众路线对照检查材料思想汇报
2014/09/18 职场文书
2016关于读书活动的心得体会
2016/01/14 职场文书
Windows和Linux上部署Golang并运行程序
2022/04/22 Servers