Python程序,定義壹個 prime() 函數求整數 n 以內(不包括n)的所有素數(1不是素數)
定義壹個 prime() 函數求整數 n 以內(不包括n)的所有素數(1不是素數),<br>並返回壹個按照升序排列的素數列表。使用遞歸來實現壹個二分查找算法<br>函數bi_search(),該函數實現檢索任意壹個整數在 prime() 函數生成的素數列<br>表中位置(索引)的功能,並返回該位置的索引值,若該數不存在則返回 -1。<br><br>輸入格式:<br>第壹行為正整數 n<br>接下來若幹行為待查找的數字,每行輸入壹個數字<br>輸出格式:<br>每行輸出相應的待查找數字的索引值<br>輸入樣例:<br>10<br>2<br>4<br>6<br>7<br>輸出樣例:<br>0<br>-1<br>-1<br>3<br>