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 相关文章推荐
pymssql ntext字段调用问题解决方法
Dec 17 Python
Python 调用DLL操作抄表机
Jan 12 Python
python和C语言混合编程实例
Jun 04 Python
python使用chardet判断字符串编码的方法
Mar 13 Python
仅用500行Python代码实现一个英文解析器的教程
Apr 02 Python
Djang中静态文件配置方法
Jul 30 Python
Python字符串拼接、截取及替换方法总结分析
Apr 13 Python
Python实现求笛卡尔乘积的方法
Sep 16 Python
Python探索之URL Dispatcher实例详解
Oct 28 Python
Python实现改变与矩形橡胶的线条的颜色代码示例
Jan 05 Python
Python实现哲学家就餐问题实例代码
Nov 09 Python
Python操作Excel的学习笔记
Feb 18 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
PHP中Session可能会引起并发问题
2015/06/26 PHP
Aster vs Newbee BO5 第一场2.19
2021/03/10 DOTA
仿校内登陆框,精美,给那些很厉害但是没有设计天才的程序员
2008/11/24 Javascript
JavaScript 直接操作本地文件的实现代码
2009/12/01 Javascript
js中将URL中的参数提取出来作为对象的实现代码
2011/08/16 Javascript
一张表格告诉你windows.onload()与$(document).ready()的区别
2014/05/16 Javascript
在Linux上用forever实现Node.js项目自启动
2014/07/09 Javascript
什么是 AngularJS?AngularJS简介
2014/12/06 Javascript
js实现文本框输入文字个数限制代码
2015/12/25 Javascript
Bootstrap中定制LESS-颜色及导航条(推荐)
2016/11/21 Javascript
jQuery表单验证之密码确认
2017/05/22 jQuery
jQuery实现的鼠标拖动画矩形框示例【可兼容IE8】
2019/05/17 jQuery
Vue 数组和对象更新,但是页面没有刷新的解决方式
2019/11/09 Javascript
JS实现网站吸顶条
2020/01/08 Javascript
[00:17]天涯墨客一技能展示
2018/08/25 DOTA
python类型强制转换long to int的代码
2013/02/10 Python
Python使用MD5加密字符串示例
2014/08/22 Python
零基础写python爬虫之爬虫框架Scrapy安装配置
2014/11/06 Python
Python中的with...as用法介绍
2015/05/28 Python
Python爬虫包 BeautifulSoup  递归抓取实例详解
2017/01/28 Python
Python探索之静态方法和类方法的区别详解
2017/10/27 Python
Python 中的参数传递、返回值、浅拷贝、深拷贝
2019/06/25 Python
Python reduce函数作用及实例解析
2020/05/08 Python
对CSS3选择器的研究(详解)
2016/09/16 HTML / CSS
详解css3 Transition属性(平滑过渡菜单栏案例)
2017/09/05 HTML / CSS
链表面试题-一个链表的结点结构
2015/05/04 面试题
标准导师推荐信(医学类)
2013/10/28 职场文书
自我评价的范文
2014/02/02 职场文书
服务标兵事迹材料
2014/05/04 职场文书
终止劳动合同通知书
2015/04/16 职场文书
2015年扫黄打非工作总结
2015/05/13 职场文书
2016年中秋节寄语大全
2015/12/07 职场文书
2016年青少年禁毒宣传教育活动总结(学校)
2016/04/05 职场文书
pytorch 如何把图像数据集进行划分成train,test和val
2021/05/31 Python
Java基础——Map集合
2022/04/01 Java/Android
HTML CSS 一个标签实现带动画的抖音LOGO
2022/04/26 HTML / CSS