湖南龙网

  1. 首页 > 生活百科 > >

素数 使用Python如何判断质数？Python判断质数(素数)的简单方法讲解

生活百科

质数又称素数，指在一个大于1的自然数中，除了1和此整数自身外，不能被其他自然数整除的数 。素数在数论中有着很重要的地位，求素数的方法不只是在数学中可以使用，我们利用所学的Python也可以对一个质数（素数）进行求取，那么如何使用Python去判断一个数是否为质数(素数)呢，一起来看看这篇文章吧，下面为大家总结了几种使用Python脚本判断一个数是否为质数的几种方法：

素数 使用Python如何判断质数？Python判断质数(素数)的简单方法讲解

文章插图
1、利用Python中的数学函数
Python中包含了很多的函数，其中可以对数学进行运算的函数，我们就可以拿来对质数的求取，下面举个例子：
import math def isPrime(n):   if n <= 1:   return False  for i in range(2, int(math.sqrt(n)) + 1):   if n % i == 0:     return False  return True在代码中，首先我们要将使用的math模块进行导入，定义一个函数isPrime用来对质数的操作，使用了if语句来对一个数进行判断，如果这个数小于且等于1，就进入到for循环判断它是否是一个质数 。
2、使用单行程序对素数进行扫描
除了使用Python中的数学函数之外，我们还可以使用还可以使用python标准库math之中的sqrt函数去配合列表推导式从而得出一个素数 。这样对for语句是使用也得到了简化，实例如下：
from math import sqrt N = 100[ p for p in  range(2, N) if 0 not in [ p% d for d in range(2, int(sqrt(p))+1)] ]使用这种方法，得到的结果会跟上面的方法一样，这样代码看起来还比较的简单，减少的对代码的编写 。
【素数 使用Python如何判断质数？Python判断质数(素数)的简单方法讲解】以上就是今天讲解的使用Python如何判断质数(素数)？Python判断质数(素数)的简单方法讲解的全部内容了，希望可以帮助到大家，如果想学习更多Python求质数的方法，可以继续关注学习 。

    推荐阅读


    上一篇：怎么样才能学好Python？学习Python容易吗？

    下一篇：Python如何在一个画布上绘制多个子图？python实现在一个画布上画多个子图的方法