python篩選法求素數-九游会j9娱乐平台
㈠ python尋找100以內的素數
這個兩個嵌套循環,外層的使用m循環100個數,內層的判斷當前值m是否是素數,如果不是素數條件立即終止。
運行結果正確,這里的else其實還是和if配對,不過是和第二個for循環里的整體的if配對,只有整體的if判斷條件都不滿足,才執行else里的內容
㈡ python求素數的個數
求素數本質上的演算法還是:除了1和它本身之外的數都不能整除的數。
在網上看到了一種用一行就解決的代碼:
" ".join("%s" % x for x in range(2,100) if not [y for y in range(2,x) if x%y == 0])
對這段代碼分解,最後一段列表生成式[y for y in range(2,x) if x%y == 0]這個就是核心演算法y是從2到x-1的數,x只要能對y整除,配上前面的if not,就是,x不能被2到x-1的數整除,再看前面一段,x for x in range(2,100) 其實就是讓x從2到100的取值。我們這假設題目就是求100內的素數。其實代碼到這就得出結果了,只要在這些代碼外面加上[]就是一個列表生成式了:
[x for x in range(2,100) if not [y for y in range(2,x) if x%y == 0]]
那麼為什麼還加上了" ".join("%s" % 。。。)這段代碼呢?其實只是格式化美觀罷了,"%s" %是一種字元串格式化的語法, 基本用法是將值插入到%s佔位符的字元串中,join() 方法用於將序列中的元素以指定的字元連接生成一個新的字元串。
下面是結果:
'2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97'
這樣解析出來是個字元串還不能分割,所以我重新改了一下:
a = (" ".join("%s" % x for x in range(2,100) if not [y for y in range(2,x) if x%y == 0])).split()
list1 = []
for item in (a):
list1.append(int(item))
print(list1)
split()把字元串解析成列表,然後給列表每一項都轉化成數字。
在數學里,我們還有種判斷素數的簡化方法:即y的取值范圍是2到x的平方根 1
import math
(" ".join("%s" % x for x in range(2,100) if not [y for y in range(2, int(math.sqrt(x)) 1) if x%y == 0])).split()
下面是一種正常的演算法:
import math
num = []
i = 2
for i in range(2,100):
j = 2;
for j in range(2,int(math.sqrt(i) 1)):
if (i%j==0):
break;
else:
num.append(i)
print(num)
㈢ python3 使用篩選法求解小於n的所有素數
n = int(input("輸入一個自然數:")) #確定n
lastnum=1 #一個判斷標志,可以初始化為任意值
foriinrange(1,n): #遍歷所有小於n的數
for j in range(2,i): #對於一個確定的數,遍歷小於它的整數,即除數
if i%j==0:
break
lastnum=j #都判斷標志賦值
if lastnum==(i-1): #若標志是為 i-1,則i為質數
print(i)
㈣ python中編程求1到100之間的素數有幾種方法
六種。
方法一: 窮舉法
方法二: 開方減"半"法
方法三:去除偶數法
方法四:使用列表法。
方法五:素數性質法
方法六: 埃拉托斯特尼篩法
拓展資料:python由荷蘭數學和計算機科學研究學會的guido van rossum 於1990 年代初設計,作為一門叫做abc語言的替代品。python提供了高效的高級數據結構,還能簡單有效地面向對象編程。python語法和動態類型,以及解釋型語言的本質,使它成為多數平台上寫腳本和快速開發應用的編程語言,隨著版本的不斷更新和語言新功能的添加,逐漸被用於獨立的、大型項目的開發。python解釋器易於擴展,可以使用c或c (或者其他可以通過c調用的語言)擴展新的功能和數據類型。python 也可用於可定製化軟體中的擴展程序語言。python豐富的標准庫,提供了適用於各個主要系統平台的源碼或機器碼。2021年10月,語言流行指數的編譯器tiobe將python加冕為最受歡迎的編程語言,20年來首次將其置於java、c和javascript之上
python已經成為最受歡迎的程序設計語言之一。自從2004年以後,python的使用率呈線性增長。python 2於2000年10月16日發布,穩定版本是python 2.7。python 3於2008年12月3日發布,不完全兼容python 2。2011年1月,它被tiobe編程語言排行榜評為2010年度語言。
由於python語言的簡潔性、易讀性以及可擴展性,在國外用python做科學計算的研究機構日益增多,一些知名大學已經採用python來教授程序設計課程。例如卡耐基梅隆大學的編程基礎、麻省理工學院的計算機科學及編程導論就使用python語言講授。眾多開源的科學計算軟體包都提供了python的調用介面,例如著名的計算機視覺庫opencv、三維可視化庫vtk、醫學圖像處理庫itk。而python專用的科學計算擴展庫就更多了,例如如下3個十分經典的科學計算擴展庫:numpy、scipy和matplotlib,它們分別為python提供了快速數組處理、數值運算以及繪圖功能。因此python語言及其眾多的擴展庫所構成的開發環境十分適合工程技術、科研人員處理實驗數據、製作圖表,甚至開發科學計算應用程序。2018年3月,該語言作者在郵件列表上宣布python 2.7將於2020年1月1日終止支持。用戶如果想要在這個日期之後繼續得到與python 2.7有關的支持,則需要付費給商業供應商。
㈤ 用python求100以內的素數
#求100以內的全部素數
l=[]
for x in range(100):
if x<2:
continue
for i in range(2,x):
if x%i==0:
break
else: #走到此處,x一定是素數
l.append(x)
print("100以內的全部素數有:",l)
㈥ python素數怎麼求
1、示例代碼
import math
def ispreme(smk):
i = 2
for i in range(2, smk):
j = 2
for j in range(2, int(math.sqrt(i) 1)):
if (i % j == 0):
break
else:
print('%s是素數' % i)
ispreme(20)
2、示例結果
2是素數
3是素數
5是素數
7是素數
11是素數
13是素數
17是素數
19是素數