這篇文章將為大家詳細講解有關python質數的判斷方法，小編覺得挺實用的，因此分享給大家做個參考，希望大家閱讀完這篇文章后可以有所收獲。

你所需要的網站建設服務，我們均能行業(yè)靠前的水平為你提供.標準是產品質量的保證，主要從事網站設計、成都網站建設、企業(yè)網站建設、手機網站制作、網頁設計、品牌網站建設、網頁制作、做網站、建網站。創(chuàng)新互聯(lián)建站擁有實力堅強的技術研發(fā)團隊及素養(yǎng)的視覺設計專才。

python質數判斷的方法：首先運用python的數學函數；然后單行程序掃描素數，代碼為【[ p for p in  range(2, N) if 0 not in [ p% d for d in range(2,int(sqrt(p)】。

python質數判斷的方法：

1、運用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

2、單行程序掃描素數

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.jb51.net
  if n <= 1: 
    return False
  for i in count(2): 
    if i * i > n: 
      return True
    if n % i == 0: 
      return False

3、不使用模塊的兩種方法

方法1：

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

方法2：

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

eg：求出20001到40001之間的質數(素數)

既然只能被1或者自己整出,那說明只有2次余數為0的時候，代碼如下:

#!/usr/bin/python
 
L1=[]
for x in xrange(20001,40001):
 n = 0
 for y in xrange(1,x+1):
 if x % y == 0:
  n = n + 1
 if n == 2 :
 print x
 L1.append(x)
print L1

結果如下:

20011
20021
20023
20029
20047
20051
20063
20071
20089
20101
20107
20113
20117
20123
20129
20143
20147
20149
20161
20173
….

關于“python質數的判斷方法”這篇文章就分享到這里了，希望以上內容可以對大家有一定的幫助，使各位可以學到更多知識，如果覺得文章不錯，請把它分享出去讓更多的人看到。

文章題目：python質數的判斷方法-創(chuàng)新互聯(lián)
鏈接地址：http://chinadenli.net/article14/djpcde.html

成都網站建設公司_創(chuàng)新互聯(lián)，為您提供App開發(fā)、手機網站建設、網站策劃、虛擬主機、建站公司、ChatGPT

廣告

聲明：本網站發(fā)布的內容（圖片、視頻和文字）以用戶投稿、用戶轉載內容為主，如果涉及侵權請盡快告知，我們將會在第一時間刪除。文章觀點不代表本網站立場，如需處理請聯(lián)系客服。電話：028-86922220；郵箱：631063699@qq.com。內容未經允許不得轉載，或轉載時需注明來源： 創(chuàng)新互聯(lián)