Python程序，定义一个 prime() 函数求整数 n 以内（不包括n）的所有素数（1不是素数）

Question

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

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

输入样例：
10
2
4
6
7

输出样例：
0
-1
-1

我的代码不知道为什么老是报错……
pr=[]
m=[]
def prime(n):#judge whether i is a prime number
for i in range(2,n):
flag=1
for j in range(2,n/2):
if i%j==0:#i is not a prime number
flag=0
break
if flag==1:
pr.append(i)
return pr

def bi_search(n):
for i in range(0,len(pr)):
if n==pr[i]:
return i
else:
return -1
n=int(input())
print 'n=',n

while True:#input all the inputs
if input()!='':
#k=input()
m.append(input())
#print 'k=',k
elif input()=='':
break

prime(n)

for i in range(0,len(m)):
print bi_search(m[i])

Answer 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>

Answer 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

本回答被提问者和网友采纳