python怎么判断素数


Posted in Python onJuly 01, 2020

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

那么想计算出一个随机数是不是质数用Python应该怎么写呢?首先第一句话肯定是接受用户输入的数字:

n = int(input("please enter the number:"))

接着要计算该数是不是质数,那么就要从2开始一直除到该数之前的那个自然数,很明显是一个数字范围:

for i in range(2, n):

在循环体里面,每次循环当然就是要判断当次除法是否是整除,这里可以使用求模运算,也就是取余,当余数为0时,该数就不是质数:

if n % i == 0:
    print("%d is not a prime number!" % n)
    break

这个break意思就是当该数不是质数时,就跳出整个循环,该数就不是我们要的数字了。

那么,所有循环迭代都完成后还没有找出能整除的情况的话,那么可以判断该数就是一个质数,所以:

else:
print("%d is a prime number!" % n)

那么此时,所有代码就写好了,不过为了看起来简单,没有罩一层是否大于1的判断,用户输入的数字默认需要大于1:

n = int(input("please enter the number:"))
for i in range(2, n):
  if n % i == 0:
    print(" %d is not a prime number!" % n)
    break
else:
  print(" %d is a prime number!" % n)

内容扩展:

素数判断的实例:

for i in range(2,100):
  
    for j in range(2,i):
      if i%j==0:
        break
    else:    
      print(i,end='\t')

到此这篇关于python怎么判断素数的文章就介绍到这了,更多相关python判断素数的方法内容请搜索三水点靠木以前的文章或继续浏览下面的相关文章希望大家以后多多支持三水点靠木!

Python 相关文章推荐
python实现自动登录人人网并访问最近来访者实例
Sep 26 Python
python下载文件时显示下载进度的方法
Apr 02 Python
简单介绍Python中的try和finally和with方法
May 05 Python
python实现复制整个目录的方法
May 12 Python
Python批量创建迅雷任务及创建多个文件
Feb 13 Python
Python实现以时间换空间的缓存替换算法
Feb 19 Python
Python实现图片转字符画的示例代码
Aug 21 Python
PyQt5实现五子棋游戏(人机对弈)
Mar 24 Python
python绘制多个子图的实例
Jul 07 Python
Tensorflow安装问题: Could not find a version that satisfies the requirement tensorflow
Apr 20 Python
基于python SMTP实现自动发送邮件教程解析
Jun 02 Python
使用Python中tkinter库简单gui界面制作及打包成exe的操作方法(二)
Oct 12 Python
python3.7添加dlib模块的方法
Jul 01 #Python
Python+Dlib+Opencv实现人脸采集并表情判别功能的代码
Jul 01 #Python
python 实现两个npy档案合并
Jul 01 #Python
Python代码执行时间测量模块timeit用法解析
Jul 01 #Python
Python 存取npy格式数据实例
Jul 01 #Python
基于python实现音乐播放器代码实例
Jul 01 #Python
使用ITK-SNAP进行抠图操作并保存mask的实例
Jul 01 #Python
You might like
了解咖啡雨林联盟认证 什么是雨林认证 雨林认证是什么意思
2021/03/05 新手入门
php一句话cmdshell新型 (非一句话木马)
2009/04/18 PHP
PHP设计模式之命令模式的深入解析
2013/06/13 PHP
PHP实现网站访问量计数器
2017/10/27 PHP
Yii2框架自定义验证规则操作示例
2019/02/08 PHP
json2.js的初步学习与了解
2011/10/06 Javascript
jQuery设置和获取HTML、文本和值示例
2014/07/08 Javascript
jQuery中:text选择器用法实例
2015/01/03 Javascript
JS代码实现百度地图 画圆 删除标注
2016/10/12 Javascript
nodejs进阶(6)—连接MySQL数据库示例
2017/01/07 NodeJs
js 颜色选择插件
2017/01/23 Javascript
jquery实现表单获取短信验证码代码
2017/03/13 Javascript
基于nodejs实现微信支付功能
2017/12/20 NodeJs
24个ES6方法解决JS实际开发问题(小结)
2020/05/31 Javascript
vue3自定义dialog、modal组件的方法
2021/01/04 Vue.js
[56:46]Liquid vs IG 2018国际邀请赛小组赛BO2 第二场 8.17
2018/08/18 DOTA
python中enumerate的用法实例解析
2014/08/18 Python
Python数据类型详解(二)列表
2016/05/08 Python
win7上python2.7连接mysql数据库的方法
2017/01/14 Python
Python实现的多项式拟合功能示例【基于matplotlib】
2018/05/15 Python
Python中fnmatch模块的使用详情
2018/11/30 Python
使用OpenCV对车道进行实时检测的实现示例代码
2020/06/19 Python
Python爬虫设置Cookie解决网站拦截并爬取蚂蚁短租的问题
2021/02/22 Python
HTML5有哪些新特征
2015/12/01 HTML / CSS
BrandAlley英国:法国折扣奢侈品网上零售商
2017/07/03 全球购物
塑料制成的可水洗的编织平底鞋和鞋子:Rothy’s
2018/09/16 全球购物
For Art’s Sake官网:手工制作的奢华眼镜
2018/12/15 全球购物
教育学专业实习生的自我鉴定
2013/11/26 职场文书
酒店司机岗位职责
2013/12/14 职场文书
会计助理岗位职责
2014/02/17 职场文书
竞选生活委员演讲稿
2014/04/28 职场文书
承诺书模板
2014/08/30 职场文书
医者仁心观后感
2015/06/17 职场文书
党风廉洁教育心得体会
2016/01/20 职场文书
python基础之匿名函数详解
2021/04/21 Python
HAM-2000摩机图
2021/04/22 无线电