python编写查找函数 python的查找函数

python 二分查找算法函数bi_search(),该函数实现检索任意一个整数在 prime() 函数生成的

def prime(n):

    if n=2:

        return []

    result=[False,False]+[True]*(n-2)

    for i in range(len(result)):

        if result[i]==True:

            for j in range(2*i,len(result),i):

                result[j]=False

    return [i for i in range(len(result)) if result[i]==True]

def bi_search(prime,primelist,start,end):

    if startend :

        return -1

    mid=(start+end)//2

    if primelist[mid]==prime:

        return mid

    elif primelist[mid]prime:                

        end=mid-1

    else:

        start=mid+1

    return bi_search(prime,primelist,start,end)

if __name__=='__main__':

    n=int(raw_input())

    primelist=prime(n)

    num=raw_input()

    while num:

        num=int(num)

        index=bi_search(num,primelist,0,len(primelist)-1)

        print(index)

        num=raw_input()

相关问答

Q1: python编写函数计算任意字符串出现次数

python本身就有一个count（）函数可以用来统计字符串中单个字母出现次数

def fun(s):

count = string.count('a')

return count

string = input('请输入字符串python编写查找函数：')

a = input('请输入python编写查找函数你要查找python编写查找函数的字符python编写查找函数：')

print(fun(a))

Q2: Python编写一个函数，用来进行水仙花数的检测，并调用该函数找出1000以内的所有水仙花数？

答: 对于这题，首先要明白水仙花数的概念，它首先是一个三位数，其次个位、十位和百位的三次幂相加之和等于它本身。因此根据这个思路编写以下代码。

对应的运行结果如下所示。注意水仙花数只有4个。

Q3: 如何用Python语言实现在一个文件中查找特定的字符串？

用正则表达式

 s='hello world'

 import re

 re.search('wor',s)

_sre.SRE_Match object; span=(6, 9), match='wor'

关于python编写查找函数和python的查找函数的介绍到此就结束了，不知道你从中找到你需要的信息了吗 ？如果你还想了解更多这方面的信息，记得收藏关注本站。