python判斷是否為素數的方法

小編給大家分享一下python判斷是否為素數的方法，希望大家閱讀完這篇文章后大所收獲，下面讓我們一起去探討吧！

質數（prime number)又稱素數。指在一個大于1的自然數中，除了1和此整數自身外，不能被其他自然數整除的數。素數在數論中有著很重要的地位。比1大但不是素數的數稱為合數。1和0既非素數也非合數。素數是與合數相對立的兩個概念，二者構成了數論當中最基礎的定義之一。

總結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

#單行程序掃描素數  

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的itertools模塊  

from itertools import count  
def isPrime(n):  www.2cto.com
    if n <= 1:  
        return False 
    for i in count(2):  
        if i * i > n:  
            return True 
        if n % i == 0:  
            return False

#不使用模塊的兩種方法 

def isPrime(n):  
    if n <= 1:  
        return False 
    i = 2 
    while i*i <= n:  
        if n % i == 0:  
            return False 
        i += 1 
    return True 

def isPrime(n):  
    if n <= 1:  
        return False 
    if n == 2:  
        return True 
    if n % 2 == 0:  
        return False 
    i = 3 
    while i * i <= n:  
        if n % i == 0:  
            return False 
        i += 2 
    return True

看完了這篇文章，相信你對python判斷是否為素數的方法有了一定的了解，想了解更多相關知識，歡迎關注億速云行業資訊頻道，感謝各位的閱讀！