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 合并文件的具体实例
Aug 08 Python
Python中的choice()方法使用详解
May 15 Python
python爬取51job中hr的邮箱
May 14 Python
Python编程实现双链表,栈,队列及二叉树的方法示例
Nov 01 Python
使用Flask集成bootstrap的方法
Jul 24 Python
python绘制散点图并标记序号的方法
Dec 11 Python
如何安装2019Pycharm最新版本(详细教程)
Sep 26 Python
Python3.7 读取 mp3 音频文件生成波形图效果
Nov 05 Python
python中使用you-get库批量在线下载bilibili视频的教程
Mar 10 Python
Python PyQt5整理介绍
Apr 01 Python
利用python爬取有道词典的方法
Dec 08 Python
Python获取江苏疫情实时数据及爬虫分析
Aug 02 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
discuz安全提问算法
2007/06/06 PHP
php单一接口的实现方法
2015/06/20 PHP
解决PHP程序运行时:Fatal error: Maximum execution time of 30 seconds exceeded in的错误提示
2016/11/25 PHP
PHP/ThinkPHP实现批量打包下载文件的方法示例
2017/07/31 PHP
ThinkPHP5.0框架验证码功能实现方法【基于第三方扩展包】
2019/03/11 PHP
Laravel 读取 config 下的数据方法
2019/10/13 PHP
jquery下操作HTML控件的实现代码
2010/01/12 Javascript
javascript 获取url参数和script标签中获取url参数函数代码
2010/01/22 Javascript
jquery使用jquery.zclip插件复制对象的实例教程
2013/12/04 Javascript
JavaScript闭包实例讲解
2014/04/22 Javascript
JavaScript通过prototype给对象定义属性用法实例
2015/03/23 Javascript
jQuery 监控键盘一段时间没输入
2016/04/22 Javascript
js中遍历Map对象的方法
2016/07/27 Javascript
node.js发送邮件email的方法详解
2017/01/06 Javascript
js replace()去除代码中空格的实例
2017/02/14 Javascript
angularjs中的$eval方法详解
2017/04/24 Javascript
JavaScript方法_动力节点Java学院整理
2017/06/28 Javascript
微信小程序使用template标签实现五星评分功能
2018/11/03 Javascript
JavaScript中concat复制数组方法浅析
2019/01/20 Javascript
详解vue中$nextTick和$forceUpdate的用法
2019/12/11 Javascript
微信小程序复选框实现多选一功能过程解析
2020/02/14 Javascript
[01:59]DOTA2首部纪录片《Free to play》预告片
2014/03/12 DOTA
python字符串排序方法
2014/08/29 Python
python根据给定文件返回文件名和扩展名的方法
2015/03/27 Python
Python实现提取文章摘要的方法
2015/04/21 Python
django限制匿名用户访问及重定向的方法实例
2018/02/07 Python
解决python nohup linux 后台运行输出的问题
2018/05/11 Python
详解python爬虫系列之初识爬虫
2019/04/06 Python
python内置函数sorted()用法深入分析
2019/10/08 Python
Python页面加载的等待方式总结
2021/02/28 Python
英国排名第一的冲浪店:Ann’s Cottage
2020/06/21 全球购物
业务员薪酬管理制度
2014/01/15 职场文书
英文留学推荐信范文
2014/01/25 职场文书
python 提取html文本的方法
2021/05/20 Python
pytorch 使用半精度模型部署的操作
2021/05/24 Python
mysql中between的边界,范围说明
2021/06/08 MySQL