python中判斷質數的函數

def sushu(s):

創新互聯堅持“要么做到，要么別承諾”的工作理念，服務領域包括：成都網站制作、成都做網站、企業官網、英文網站、手機端網站、網站推廣等服務，滿足客戶于互聯網時代的正安網站設計、移動媒體設計的需求，幫助企業找到有效的互聯網解決方案。努力成為您成熟可靠的網絡建設合作伙伴！

if s = 1:

print("素數不能小于1")

i = 2

active = True

while i s:

if s % i == 0:

active = False

i += 1

if active:

print(str(s) + "是素數")

else:

print(str(s) + "不是素數")

python求質數的算法

為大家分享了多種方法求質數python實現代碼，供大家參考，具體內容如下

題目要求是求所有小于n的質數的個數。

求質數方法1：

窮舉法：

根據定義循環判斷該數除以比他小的每個自然數（大于1），如果有能被他整除的就不是質數：

def countPrimes1(self, n):

"""

:type n: int

:rtype: int

"""

if n=2:

return 0

else:

res=[]

for i in range(2,n):

flag=0 # 質數標志，=0表示質數

for j in range(2,i):

if i%j ==0:

flag=1

if flag==0:

res.append(i)

return len(res)

求質數方法2：

利用定理：如果一個數是合數，那么它的最小質因數肯定小于等于它的平方根。所以判斷一個數是否是質數，只需判斷它是否能被小于它開根后的所有數整除。這樣做的運算會少很多。

def countPrimes2(self, n):

if n=2:

return 0

else:

res=[]

for i in range(2, n):

flag=0

for j in range(2, int(math.sqrt(i))+1):

if i % j == 0:

flag = 1

if flag == 0:

res.append(i)

return len(res)

求質數方法3：

利用定理：如果一個數是合數，那么它的最小質因數肯定小于等于它的平方根。我們可以發現只要嘗試小于等于平方根的所有數即可。列舉從 3 到根號x的所有數，還是有些浪費。比如要判斷101是否質數，101的根號取整后是10，需要嘗試的數是1到10。但是可以發現，對9的嘗試是多余的。不能被3整除，必然不能被9整除……順著這個思路走下去，其實，只要嘗試小于根號x的質數即可。而這些質數，恰好前面已經算出來了，已經存在res中了。

def countPrimes3(self, n):

if n = 2:

return 0

else:

res = []

for i in range(2, n):

flag = 0

for j in res:

if i % j == 0:

flag = 1

if flag == 0:

res.append(i)

return len(res)

希望對大家有幫助

在python中質數如何表示？

質數又稱素數，指一個大于1的自然數，除了1和它自身外，不能被其他自然數整除的數。下面是求質數的程序，例如輸入15，會輸出【2，3，5，7，11，13】共6個15以內的質數。可以拷到vscode 或者pycharm里面試試。

import math

number = int(input("請輸入一個數值: "))

list1 = []

# 如果用戶輸入的數字大于1

if number 1:

for i in range(number+1):

# 進行判斷

for j in range(2, i):

if (i % j) == 0:

break

else:

if i == 0 or i == 1:

pass

else:

list1.append(i)

else:

print("小于或者等于1的數值不是質數")

print("{}以內的數值中是質數的有{},共{}個".format(number,list1,len(list1)))

網站標題：質數的python函數 python求質數各種方法
當前URL：http://vcdvsql.cn/article26/doooecg.html

成都網站建設公司_創新互聯，為您提供網站收錄、面包屑導航、動態網站、App開發、Google、全網營銷推廣

廣告

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