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>