質(zhì)數(shù)又稱素?cái)?shù)。指在一個(gè)大于1的自然數(shù)中，除了1和此整數(shù)自身外，不能被其他自然數(shù)整除的數(shù)。素?cái)?shù)在數(shù)論中有著很重要的地位。比1大但不是素?cái)?shù)的數(shù)稱為合數(shù)。1和0既非素?cái)?shù)也非合數(shù)。質(zhì)數(shù)是與合數(shù)相對(duì)立的兩個(gè)概念，二者構(gòu)成了數(shù)論當(dāng)中最基礎(chǔ)的定義之一?；谫|(zhì)數(shù)定義的基礎(chǔ)之上而建立的問題有很多世界級(jí)的難題，如哥德巴赫猜想等。算術(shù)基本定理證明每個(gè)大于1的正整數(shù)都可以寫成素?cái)?shù)的乘積，并且這種乘積的形式是唯一的。這個(gè)定理的重要一點(diǎn)是，將1排斥在素?cái)?shù)集合以外。如果1被認(rèn)為是素?cái)?shù)，那么這些嚴(yán)格的闡述就不得不加上一些限制條件。
前幾天偶爾的有朋友問python怎么判斷素?cái)?shù)的方法，走網(wǎng)上查了查，總結(jié)了python腳本判斷一個(gè)數(shù)是否為素?cái)?shù)的幾種方法：

#運(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?

?

#單行程序掃描素?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)]?] ?

?

?

#運(yùn)用python的itertools模塊 ?

?

from?itertools?import?count ?

def?isPrime(n): ?

????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?

本文轉(zhuǎn)自 lover00751CTO博客，原文鏈接：http://blog.51cto.com/wangwei007/1130146，如需轉(zhuǎn)載請(qǐng)自行聯(lián)系原作者

總結(jié)

以上是生活随笔為你收集整理的python脚本判断一个数是否为素数的几种方法的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。