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是自定義的函式引數變數,代表函...