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数组的处理代码
Jan 04 Python
python实现的阳历转阴历(农历)算法
Apr 25 Python
python实现的udp协议Server和Client代码实例
Jun 04 Python
用Python的Django框架完成视频处理任务的教程
Apr 02 Python
python3编码问题汇总
Sep 06 Python
Python结巴中文分词工具使用过程中遇到的问题及解决方法
Apr 15 Python
nginx黑名单和django限速,最简单的防恶意请求方法分享
Aug 09 Python
对Django中内置的User模型实例详解
Aug 16 Python
python编写微信公众号首图思路详解
Dec 13 Python
python3 字符串知识点学习笔记
Feb 08 Python
为什么称python为胶水语言
Jun 16 Python
基于Python的接口自动化读写excel文件的方法
Jan 15 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
PHP程序员编程注意事项
2008/04/10 PHP
apache配置虚拟主机的方法详解
2013/06/17 PHP
destoon二次开发模板及调用语法汇总
2014/06/21 PHP
PHP微信开发之文本自动回复
2016/06/23 PHP
PHP正则匹配日期和时间(时间戳转换)的实例代码
2016/12/14 PHP
PHP流Streams、包装器wrapper概念与用法实例详解
2017/11/17 PHP
用js实现的检测浏览器和系统的函数
2009/04/09 Javascript
JavaScript 自动分号插入(JavaScript synat:auto semicolon insertion)
2009/11/04 Javascript
模拟select的代码
2011/10/19 Javascript
js获取元素到文档区域document的(横向、纵向)坐标的两种方法
2013/05/17 Javascript
node+express+ejs制作简单页面上手指南
2014/11/26 Javascript
jquery带翻页动画的电子杂志代码分享
2015/08/21 Javascript
SWFUpload多文件上传及文件个数限制的方法
2016/05/31 Javascript
浅谈JavaScript for循环 闭包
2016/06/22 Javascript
JavaScript中的 attribute 和 jQuery中的 attr 方法浅析
2017/01/04 Javascript
nodejs中sleep功能实现暂停几秒的方法
2017/07/12 NodeJs
详解Angular5路由传值方式及其相关问题
2018/04/28 Javascript
小程序实现按下录音松开识别语音
2019/11/22 Javascript
JavaScript ECMA-262-3 深入解析(二):变量对象实例详解
2020/04/25 Javascript
Vue中watch、computed、updated三者的区别及用法
2020/07/27 Javascript
Vue实现随机验证码功能
2020/12/29 Vue.js
Python中分数的相关使用教程
2015/03/30 Python
django 快速启动数据库客户端程序的方法示例
2019/08/16 Python
Python读取分割压缩TXT文本文件实例
2020/02/14 Python
python代码xml转txt实例
2020/03/10 Python
Python基于pandas绘制散点图矩阵代码实例
2020/06/04 Python
Python识别验证码的实现示例
2020/09/30 Python
瑞贝卡·泰勒官方网站:Rebecca Taylor
2016/09/24 全球购物
波兰最大的儿童服装连锁店之一:5.10.15.
2018/02/11 全球购物
Currentbody美国/加拿大:美容仪专家
2020/03/09 全球购物
什么是托管函数?托管函数有什么用?
2014/06/15 面试题
2015年宣传部部长竞选演讲稿
2014/11/28 职场文书
任命书怎么写
2015/03/02 职场文书
不同意离婚代理词
2015/05/23 职场文书
社团招新宣传语
2015/07/13 职场文书
spring IOC容器的Bean管理XML自动装配过程
2022/05/30 Java/Android