博客讲述了作者在实现prime()函数获取素数列表和递归二分查找算法bi_search()过程中遇到的问题。在oj提交时遇到程序异常，通过调整输出格式和增加异常处理后成功解决。博客提供了输入输出样例，并提到二分法递归在某些特殊数据上未通过，期待解决方案。
这题刚开始能做出正确答案，但是在oj上总是提交通不过，提示：程序异常，exit code 非0；后来检查了一下，按照题目输出格式修改，并且加了异常处理模块顺利通过
题目内容：
定义一个 prime() 函数求整数 n 以内（不包括n）的所有素数（1不是素数），并返回一个按照升序排列的素数列表。使用递归来实现一个二分查找算法函数bi_search()，该函数实现检索任意一个整数在 prime() 函数生成的素数列表中位置（索引）的功能，并返回该位置的索引值，若该数不存在则返回 -1。
输入格式:
第一行为正整数 n
接下来若干行为待查找的数字，每行输入一个数字
输出格式：
每行输出相应的待查找数字的索引值
输入样例：
10
2
4
6
7
输出样例：
0
-1
-1
3
lst=[];
def prime(num):
for i in range(2,num):
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
