當(dāng)前位置：
python判斷素?cái)?shù)
瀏覽量：126次
python下判斷素?cái)?shù)是怎樣的呢？下面就讓我們一起來了解一下吧：
素?cái)?shù)也叫質(zhì)數(shù)，英文名稱為prime number，也就是指在一個(gè)大于1的自然數(shù)中，除了1和該整數(shù)的自身外，不可以被其他自然數(shù)整除的數(shù)，素?cái)?shù)在數(shù)論中是有著非常重要的地位的。
一般來說，比1大但不是素?cái)?shù)的數(shù)稱之為合數(shù)，而1和0既非素?cái)?shù)也非合數(shù)，素?cái)?shù)其實(shí)是與合數(shù)相對立的兩個(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)轉(zhuǎn)載網(wǎng)絡(luò)媒體稿件是為了傳播更多的信息，此類稿件不代表本網(wǎng)觀點(diǎn)，本網(wǎng)不承擔(dān)此類稿件侵權(quán)行為的連帶責(zé)任。故此，如果您發(fā)現(xiàn)本網(wǎng)站的內(nèi)容侵犯了您的版權(quán)，請您的相關(guān)內(nèi)容發(fā)至此郵箱【779898168@qq.com】，我們在確認(rèn)后，會(huì)立即刪除，保證您的版權(quán)。
