python 第六周第一题

这题刚开始能做出正确答案,但是在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
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值