递归来实现一个二分查找算法函数bi_search()

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

输入格式:
第一行为正整数 n
接下来若干行为待查找的数字，每行输入一个数字

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

输入样例：
10
2
4
6
7

输出样例：
0
-1
-1
3

#bi_search.py
# coding: utf-8

import math
def isprime(n):
    #判断素数，若是，返回True;否则，返回False
    if n ==2:
        return True
    elif n >2 :
        for i in range(2,int(math.sqrt(n))+1):
            if n%i == 0:
                return False
        return True
    else:
        return False

#print(isprime(117))

def primelist():
    num = eval(input())
    primes= []
    for n in range(2,num):
        if isprime(n):
            primes.append(n)
    return primes

def bi_search(primes,low,high,n):
    #low = 0
    #high = len(primes)-1
    mid = int((low + high)/2)
    if low <= high: 
        if n == primes[mid]:
            return mid
        elif n > primes[mid]:
            return bi_search(primes,mid+1,high,n)
        else:
            return bi_search(primes,low,mid-1,n)
    else:
        return -1

primes = primelist()
search = []
while True:
    n = eval(input())
    if n == -1:
        break
    else:
        search.append(n)
for n in search:    
    print( bi_search(primes,0,len(primes)-1,n))