python求素數

⑴ python中如何判斷素數

#!/usr/bin/python3
# -*- coding:utf-8 -*-
# @FileName :20200924_02.py
# @Time :2020/9/24 14:48
# @Author :Storm_ke
"""
統計質數的個數
"""
# import


def is_prime(n):
"""判斷一個正整數是否為素數回"""
if isinstance(n, int):
try:
for ind in range(2, n):
if n % ind == 0:
return False
return True
except ValueError:
return Exception
else:
return False


if __name__ == "__main__":
prime_count = 0
for i in range(1, 101):
if is_prime(i):
prime_count += 1
print("1到100之間有質數{0}個。答".format(prime_count))

⑵ python中求一個范圍內素數的個數

答：定義一個函數並使用input進行范圍的輸入，同時將將求得的素數保存在num數組中去，便於求得在該范圍內素數的總數以及對應的具體值。同時，在本程序中並沒有對非法輸入的值進行過多的判斷，而主要就是為了實現功能。

例子2

⑶ python求100到200素數

python求100到200素數的程序代碼：
sushu=[]
for i in range(100,201):
for j in range(2,i):
if i%j==0:
break
if i==j+1:
sushu.append(i)
print(sushu)

⑷ Python尋找100以內的素數

這個兩個嵌套循環，外層的使用m循環100個數，內層的判斷當前值m是否是素數，如果不是素數條件立即終止。

運行結果正確，這里的else其實還是和if配對，不過是和第二個for循環里的整體的if配對，只有整體的if判斷條件都不滿足，才執行else里的內容

⑸ 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怎麼求素數

def is_prime(m):
"""判斷m是否素數"""
for i in range(2,int(m**(1/2))+1):
if m % i == 0:
return False
else:
return True

程序縮進如圖所示

⑺ 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是素數

⑻ python求素數

not 0表示非0 返回真，0返回假
print rece(
lambda l,y: #遞減的操作函數
(not 0 in map(lambda x:y % x, l)) and (l+[y]) or l, #l是一個列表[], 結果l中後加入的數不能被前數整除，被整除則不添加後數
xrange(2,1000), #范圍[2,1000)
[] )

過程是:
測試到6， 就把6依次整除之前的l=[2,3,5] ，除2餘0，就放棄6。l仍是[2,3,5]
測試到7， 就把7依次整除之前的l=[2,3,5] ，除2都不餘0，加入6。l變成[2,3,5,7]
最後得到一個純素數的列表[];

⑼ python中如何編程求1到100之間的素數

摘要 你好，建議您根據以下方法提示，逐步操作，解決問題，謝謝。

⑽ 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)