优草派  >   Python

python质数如何判断?python判断质数的几个方法

罗西汉            来源:优草派

python中不管是使用运算符还是第三方库的函数都可以很好的进行数学计算,最近就有一些小伙伴问我python中怎么去判断一个数是否为质数。那么今天这篇文章就给大家介绍几个python判断质数的方法,往下看看吧。

python质数如何判断?python判断质数的几个方法

质数又称素数,一个大于1的自然数,除了1和它自身外,不能被其他自然数整除的数叫做质数。例如2,3,5,7都是素数。

一、穷举法

根据质数的定义循环的去判断这个数除以比他小的每一个大于1的自然数,如果能被它整除那就不是质数,示例如下:

n = input(’输入要判断为质数的数’)

if n <= 2:    # 因为质数要大于等于2,所以进行判断

    return 0

else:

for i in range(2,n):    # 循环计算进行判断

    for j in range(2,i):

        if i % j==0:    # 如果能被整除那就不是质数,继续循环判断

    else:

        print(’是质数’)

二、sqrt函数

sqrt()函数可以返回一个整数的平方根,而对正整数,如果用2到根号正整数之间的所有整数去除,均无法整除,则n为质数,具体代码示例如下:

from math import sqrt
def is_prime(n):
    if n == 1:
        return False
    for i in range(2, int(sqrt(n))+1):
        if n % i == 0:
            return False
return True

以上就是关于“python质数如何判断?python判断质数的几个方法”的全部内容了,想要了解更多python的实用知识和代码示例可以在网页顶部栏目中找到python查看更多哦。

【原创声明】凡注明“来源:优草派”的文章,系本站原创,任何单位或个人未经本站书面授权不得转载、链接、转贴或以其他方式复制发表。否则,本站将依法追究其法律责任。
TOP 10
  • 周排行
  • 月排行