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实现每次处理一个字符的三种方法
Oct 09 Python
Python判断字符串与大小写转换
Jun 08 Python
深入解析Python编程中JSON模块的使用
Oct 15 Python
Python将多个excel表格合并为一个表格
Feb 22 Python
python关于矩阵重复赋值覆盖问题的解决方法
Jul 19 Python
一行python实现树形结构的方法
Aug 09 Python
python 实现保存最新的三份文件,其余的都删掉
Dec 22 Python
python实现简单飞行棋
Feb 06 Python
在keras中实现查看其训练loss值
Jun 16 Python
python海龟绘图之画国旗实例代码
Nov 11 Python
Django中ORM的基本使用教程
Dec 22 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中子类重载父类的方法【parent::方法名】
2016/05/06 PHP
PHP接口并发测试的方法(推荐)
2016/12/15 PHP
PHP高并发和大流量解决方案整理
2021/03/09 PHP
jQuery获取当前对象标签名称的方法
2014/02/07 Javascript
jQuery中removeAttr()方法用法实例
2015/01/05 Javascript
javascript中clipboardData对象用法详解
2015/05/13 Javascript
javascript实现一个简单的弹出窗
2016/02/22 Javascript
JS表格组件BootstrapTable行内编辑解决方案x-editable
2016/09/01 Javascript
vue生命周期和react生命周期对比【推荐】
2018/09/19 Javascript
用图片替换checkbox原始样式并实现同样的功能
2018/11/15 Javascript
详解vue项目打包步骤
2019/03/29 Javascript
Python实现爬取知乎神回复简单爬虫代码分享
2015/01/04 Python
Python自动调用IE打开某个网站的方法
2015/06/03 Python
win10环境下python3.5安装步骤图文教程
2017/02/03 Python
python实现机器人行走效果
2018/01/29 Python
Django实战之用户认证(初始配置)
2018/07/16 Python
Python的argparse库使用详解
2018/10/09 Python
Python常见读写文件操作实例总结【文本、json、csv、pdf等】
2019/04/15 Python
Python 二叉树的层序建立与三种遍历实现详解
2019/07/29 Python
Python爬取腾讯视频评论的思路详解
2019/12/19 Python
Selenium启动Chrome时配置选项详解
2020/03/18 Python
css3 2D图片转动样式可以扩充到Js当中
2014/04/29 HTML / CSS
圣诞树世界:Christmas Tree World
2019/12/10 全球购物
如何为DataGridView添加一个定制的Column Type
2014/01/21 面试题
历史系毕业生自荐信
2013/10/28 职场文书
数学专业毕业生自荐信
2013/11/10 职场文书
销售副总经理岗位职责
2013/12/11 职场文书
电厂厂长岗位职责
2014/01/02 职场文书
艺术节主持词
2014/04/02 职场文书
公司优秀员工获奖感言
2014/08/14 职场文书
群众路线表态发言材料
2014/10/17 职场文书
联村联户简报
2015/07/21 职场文书
《百分数的认识》教学反思
2016/02/19 职场文书
Python还能这么玩之用Python修改了班花的开机密码
2021/06/04 Python
Window server 2012 R2 AD域的组策略相关设置
2022/04/28 Servers
go goth封装第三方认证库示例详解
2022/08/14 Golang