【python练习】1



题目内容：

定义一个 prime() 函数求整数 n 以内（不包括n）的所有素数（1不是素数），并返回一个按照升序排列的素数列表。使用递归来实现一个二分查找算法函数bi_search()，该函数实现检索任意一个整数在 prime() 函数生成的素数列表中位置（索引）的功能，并返回该位置的索引值，若该数不存在则返回 -1。

输入格式:

第一行为正整数 n

接下来若干行为待查找的数字，每行输入一个数字

输出格式：

每行输出相应的待查找数字的索引值

输入样例：

10

2

4

6

7

输出样例：

0

-1

-1

3