python判斷素數(shù)， 質(zhì)數(shù)也叫質(zhì)數(shù)，英文名為Prime number，意思是在大于1的自然數(shù)中，除了1和整數(shù)本身，不能被其他自然數(shù)整除。素數(shù)在數(shù)論中起著非常重要的作用。
一般來說，大于1但不是質(zhì)數(shù)的數(shù)叫做合數(shù)，而1和0既不是質(zhì)數(shù)也不是合數(shù)。質(zhì)數(shù)其實是與合數(shù)相對的兩個概念，兩者都構(gòu)成了數(shù)論中最基本的定義之一。
python中判斷一個數(shù)是否為素數(shù)通常有幾種方法。具體方法如下：
1、
#使用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、
#單行程序掃描質(zhì)數(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、
# Using the itertools module of Python
具體說明如下：
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
以上是邊肖的分享，希望對大家有所幫助。
python判斷素數(shù)，以上就是本文為您收集整理的python判斷素數(shù)最新內(nèi)容，希望能幫到您！更多相關(guān)內(nèi)容歡迎關(guān)注。
