python中判断数字是否为质数的实例讲解

作者:宋宋大人 时间:2022-02-17 13:19:05 

在计算机程序中,算法是灵魂,是程序的精髓所在。程序执行效率的高低直接取决于算法的优劣,所以计算机算法是计算机课程必修课。算法可以快速计算出我们所需要的结果,例如判断质数,这是很基础的内容,具体如何操作呢?下面小编向大家演示在python如何判断数字是否为质数。

质数:一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。

判断代码:


def isprime(a):
if isinstance(a,int)==False:
 return False
if a<=1:
 return False
if a==2:
 return True
flag=1
x=int(pow(a,0.5))+1
for n in range(2,x):
 if a%n == 0:
  flag=0
  break
if flag==1:
 return True
else:
 return False

来源:https://www.py.cn/jishu/jichu/21640.html

标签:python,判断质数
0
投稿

猜你喜欢

  • python的重要技能输入与输出字符串格式化使用详解

    2021-02-15 09:49:11
  • Flask 使用类组织配置详情

    2023-06-15 02:31:30
  • python自动化操作之动态验证码、滑动验证码的降噪和识别

    2023-03-26 02:48:28
  • SQL Server取得网站路径的几种方法及比较

    2008-12-09 14:15:00
  • Python实现k-means算法

    2023-07-01 22:06:53
  • 如何禁止搜索引擎收录你的网站

    2008-10-20 12:57:00
  • Pain 全世界最小最简单的PHP模板引擎 (普通版)

    2023-11-18 09:12:06
  • python中的format是什么意思,format怎么用

    2022-07-31 08:51:45
  • Python爬虫之Selenium警告框(弹窗)处理

    2021-10-06 23:59:12
  • Python 爬虫学习笔记之多线程爬虫

    2022-10-03 15:10:37
  • asp如何调用DLL来加快服务器的执行速度?

    2009-11-15 20:07:00
  • 解决Dreamweaver不支持中文文件名

    2008-06-04 09:37:00
  • Python中jieba库的介绍与使用

    2021-05-09 11:45:55
  • JavaScript 自动分号插入(JavaScript synat:auto semicolon insertion)

    2013-08-09 10:14:56
  • Python实现ping指定IP的示例

    2023-10-05 04:20:10
  • python如何建立全零数组

    2023-08-02 09:50:45
  • Python开发的HTTP库requests详解

    2021-09-06 19:08:09
  • Python脚本操作Excel实现批量替换功能

    2023-06-15 16:37:57
  • Python之re模块案例详解

    2022-07-19 11:06:59
  • SQLServer中字符串左对齐或右对齐显示的sql语句

    2012-06-06 19:36:45
  • asp之家 网络编程 m.aspxhome.com