python判斷素?cái)?shù)

python下判斷素?cái)?shù)是怎樣的呢？下面就讓我們一起來(lái)了解一下吧：

素?cái)?shù)也叫質(zhì)數(shù)，英文名稱為prime number，也就是指在一個(gè)大于1的自然數(shù)中，除了1和該整數(shù)的自身外，不可以被其他自然數(shù)整除的數(shù)，素?cái)?shù)在數(shù)論中是有著非常重要的地位的。

一般來(lái)說(shuō)，比1大但不是素?cái)?shù)的數(shù)稱之為合數(shù)，而1和0既非素?cái)?shù)也非合數(shù)，素?cái)?shù)其實(shí)是與合數(shù)相對(duì)立的兩個(gè)概念，二者同時(shí)構(gòu)成了數(shù)論當(dāng)中最基礎(chǔ)的定義之一。

在python中判斷一個(gè)數(shù)是否為素?cái)?shù)通常有幾種方法，具體方法為：

1、

#運(yùn)用python的數(shù)學(xué)函數(shù) 

具體的指令為：

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

2、

#單行程序掃描素?cái)?shù)  

具體的指令為：

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)] ]

3、

#運(yùn)用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

以上就是小編的分享了，希望能夠幫助到大家。

聲明：本網(wǎng)頁(yè)內(nèi)容旨在傳播知識(shí)，若有侵權(quán)等問(wèn)題請(qǐng)及時(shí)與本網(wǎng)聯(lián)系，我們將在第一時(shí)間刪除處理。TEL:177 7030 7066 E-MAIL:11247931@qq.com