Python程式,定義prime函式求整數n以內(不包括n)的所有素數(1不是素數)

2021-04-22 23:16:12 字數 1658 閱讀 1860

1樓:匿名使用者

定義一個抄 prime() 函式求整數 n 以內襲(不bai包括n)的所有素數(1不是素數),

並返回du一個按zhi照升序排列dao

的素數列表。使用遞迴來實現一個二分查詢演算法函式bi_search(),該函式實現檢索任意一個整數在 prime() 函式生成的素數列

表中位置(索引)的功能,並返回該位置的索引值,若該數不存在則返回 -1。

輸入格式:

第一行為正整數 n

接下來若干行為待查詢的數字,每行輸入一個數字輸出格式:

每行輸出相應的待查詢數字的索引值

輸入樣例:102

467輸出樣例:0-1-13

2樓:匿名使用者

def prime(n):

if n<2:return

x=[true]*n

for i in range(2,n):

if x[i]==true:

for j in range(2*i,n,i):

x[j]=false

return [i for i in range(2,n) if x[i]]

def bi_search(array,value):

low=0

high=len(array)-1

i=(low+high)//2

while low<=high:

if array[i]==value:

return i

elif array[i]>value:

high=i-1

else:

low=i+1

i=(low+high)//2

return none

python編寫一個函式.判斷一個數是不是素數,然後呼叫該函式輸出100以內的素數

編寫程式,輸入兩個正整數m和n,輸出m和n之間的素數並統計素數的個數。要求定義並呼叫函式prime(m)

3樓:用著追她

1、開啟visual studio軟體,抄進入選單「襲檔案」->新建->新建專案。選擇windows窗體程式,專案名為「sushu」。

2、在窗體上新增控制元件:lable控制元件,text值為「輸入一個數,判斷是否是素數」;一個textbox控制元件(tb_inputvalue),用來輸入要判斷的素數。

3、素數設計演算法。

4、素數設計演算法:取消檢測區間,提高程式效率。我們可以只判斷2到n/2之間的數,就可以知道他是不是素數了。

5、獲取前100之間的所有素數:從2到一百挨個判斷,是素數就記錄下來。

6、判斷一個數是不是素數:if (sushu(int32.parse(tb_inputvalue.text))) else 。

7、編譯執行程式,我們輸入67,檢測67是不是素數。根據執行結果是素數和實際符合。

4樓:聽不清啊

#include

#include

int main()

}printf("這兩個正整數之間的素數個數為:%d\n",count);

return 0;

}int prime(int a)

5樓:慶年工坊

把倒數第二行else去掉

python問題改錯python程式改錯

你的判斷字母那裡錯了,建議換成正規表示式 import re while true str1 input 字串 str1 long len str1 if re.search a z str1 or re.search a z str1 and re.search 0 9 str1 none pri...

python怎麼定義多個字典python中,如何將多個字典組合成一個字典

python的資料不需要宣告,使用的時候就定義了mydict mydict2 隨用隨定義,不需要糾結這個問題 python中將兩個字典進行定義操作,是一個比較常見的問題。本文將介紹幾種實現兩個字典定義的方案,並對其進行比較。對於這個問題,比較直觀的想法是將兩個字典做相加操作,賦值給結果字典,其 為 ...

python定義函式問題,Python中關於def定義函式的一些問題

2 a 少了括號,應該是 2.0 a 用def關鍵字,括號裡是引數列表 def add a,b return a b 下面呼叫 print add 1,2 python中關於def定義函式的一些問題 10 引數也屬於函式內的一個區域性變數,引數的值由函式的呼叫者傳遞。x是自定義的函式引數變數,代表函...