python判断所输入的任意一个正整数是否为素数的两种方法


Posted in Python onJune 27, 2019

素数(也称质数),是指除了1和该数本身,不能被任何正整数整除的正整数。判断一个正整数m是否为素数,只要判断m可否被2~根号m之中的任何一个正整数整除,如果m不能被此范围中任何一个正整数整除,m即为素数,否则m为合数。

方法一:(利用for循环和break语句)

import math
m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
for i in range(2, k+2):
  if m % i == 0:
    break #可以整除,肯定不是素数,结束循环
if i == k+1: print(m, "是素数!")
else: print(m, "是合数!")

方法二:(利用while循环和bool变量)

import math
m = int(input("请输入一个整数(>1):"))
k = int(math.sqrt(m))
flag = True #假设输入的整数为素数
i = 2
while (i <= k and flag == True):
  if (m % i == 0): flag = False #可以整除,肯定不是素数,结束循环
  else: i += 1
if (flag == True): print(m, "是素数!")
else: print(m, "是合数!")

例:打印100~200间的全部素数,每行输出10个

import math;n=0
for m in range(101,201,2):
  k = int(math.sqrt(m))
  for i in range(2,k+2):
    if m % i == 0:break
  if i == k+1:
    if n % 10 == 0:print()
    print('%d' % m,end=' ')
    n += 1

以上这篇python判断所输入的任意一个正整数是否为素数的两种方法就是小编分享给大家的全部内容了,希望能给大家一个参考,也希望大家多多支持三水点靠木。

Python 相关文章推荐
python实现在windows下操作word的方法
Apr 28 Python
Python中random模块生成随机数详解
Mar 10 Python
Python3多线程爬虫实例讲解代码
Jan 05 Python
python MysqlDb模块安装及其使用详解
Feb 23 Python
python2 与 python3 实现共存的方法
Jul 12 Python
Python基于SMTP协议实现发送邮件功能详解
Aug 14 Python
使用python opencv对目录下图片进行去重的方法
Jan 12 Python
在pycharm中使用git版本管理以及同步github的方法
Jan 16 Python
PyCharm 配置远程python解释器和在本地修改服务器代码
Jul 23 Python
python 爬取学信网登录页面的例子
Aug 13 Python
Python实现Keras搭建神经网络训练分类模型教程
Jun 12 Python
golang特有程序结构入门教程
Jun 02 Python
教你一步步利用python实现贪吃蛇游戏
Jun 27 #Python
Python中遍历列表的方法总结
Jun 27 #Python
Python 把序列转换为元组的函数tuple方法
Jun 27 #Python
Python使用numpy模块实现矩阵和列表的连接操作方法
Jun 26 #Python
Python 实现交换矩阵的行示例
Jun 26 #Python
对numpy下的轴交换transpose和swapaxes的示例解读
Jun 26 #Python
Python用Try语句捕获异常的实例方法
Jun 26 #Python
You might like
PHPMyadmin 配置文件详解(配置)
2009/12/03 PHP
PHP之uniqid()函数用法
2014/11/03 PHP
php文件上传你必须知道的几点
2015/10/20 PHP
又拍云异步上传实例教程详解
2016/04/19 PHP
总结PHP删除字符串最后一个字符的三种方法
2016/08/30 PHP
PHP实现将几张照片拼接到一起的合成图片功能【便于整体打印输出】
2017/11/14 PHP
ThinkPHP3.2框架自定义配置和加载用法示例
2018/06/14 PHP
基于jquery的自定义鼠标提示效果 jquery.toolTip
2010/11/14 Javascript
JSON.parse()和JSON.stringify()使用介绍
2014/06/20 Javascript
AngularJS  $modal弹出框实例代码
2016/08/24 Javascript
React简单介绍
2017/05/24 Javascript
jQuery插件imgAreaSelect基础讲解
2017/05/26 jQuery
JS实现读取xml内容并输出到div中的方法示例
2018/04/19 Javascript
js实现动态添加上传文件页面
2018/10/22 Javascript
浅谈在不使用ssr的情况下解决Vue单页面SEO问题(2)
2018/11/08 Javascript
node之本地服务器图片上传的方法示例
2019/03/26 Javascript
layui实现三级联动效果
2019/07/26 Javascript
Python的SQLAlchemy框架使用入门
2015/04/29 Python
Python3读取文件常用方法实例分析
2015/05/22 Python
Python编程之黑板上排列组合,你舍得解开吗
2017/10/30 Python
Python关于excel和shp的使用在matplotlib
2019/01/03 Python
python整合ffmpeg实现视频文件的批量转换
2019/05/31 Python
Mac安装python3的方法步骤
2019/08/09 Python
keras模型保存为tensorflow的二进制模型方式
2020/05/25 Python
python 读txt文件,按‘,’分割每行数据操作
2020/07/05 Python
Python如何将将模块分割成多个文件
2020/08/04 Python
如何用python写个模板引擎
2021/01/14 Python
农村婚礼证婚词
2014/01/08 职场文书
教师业务学习制度
2014/01/25 职场文书
岗位廉洁从政承诺书
2014/03/27 职场文书
高中生家长寄语大全
2014/04/03 职场文书
公司感恩节活动策划书
2014/10/11 职场文书
2014年高一班主任工作总结
2014/12/05 职场文书
python文件目录操作之os模块
2021/05/08 Python
Python Django框架介绍之模板标签及模板的继承
2021/05/27 Python
SpringBoot使用ip2region获取地理位置信息的方法
2022/06/21 Java/Android