十年网站开发经验 + 多家企业客户 + 靠谱的建站团队
量身定制 + 运营维护+专业推广+无忧售后,网站问题一站解决
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()
在命令行中:
C:\Users\adminpython
Python 3.8.2 (tags/v3.8.2:7b3ab59, Feb 25 2020, 22:45:29) [MSC v.1916 32 bit (Intel)] on win32
Type "help", "copyright", "credits" or "license" for more information.
import numpy
help(numpy)
Help on package numpy:
NAME
numpy
DESCRIPTION
NumPy
=====
Provides
1. An array object of arbitrary homogeneous items
2. Fast mathematical operations over arrays
3. Linear Algebra, Fourier Transforms, Random Number Generation
How to use the documentation
----------------------------
Documentation is available in two forms: docstrings provided
with the code, and a loose standing reference guide, available from
-- More --
Pos()功能在一个字符串中查找所包含的另一个字符串的起始位置。语法Pos ( string1, string2 {, start } )
参数string1:string类型,指定要从中查找子串string2的字符串string2:string类型,指定要在string1中查找的字符串start:long类型,可选项,指定从string1的第几个字符开始查找。缺省值为1返回值Long。函数执行成功时返回在start位置后string2在string1中第一次出现的起始位置。如果在string1中按指定要求未找到string2、或start的值超过了string1的长度,那么Pos()函数返回0。如果任何参数的值为NULL,Pos()函数返回NULL。用法Pos()函数在字符串查找时区分大小写,因此,"aa"不匹配"AA"。
拓展资料:
公式的运用
一、数字处理
1、取绝对值函数
公式:=ABS(数字)
2、取整函数
公式:=INT(数字)
3、四舍五入函数
公式:=ROUND(数字,小数位数)
二、判断公式
1、如果计算的结果值错误那么显示为空
公式:=IFERROR(数字/数字,)
说明:如果计算的结果错误则显示为空,否则正常显示。
2、IF语句的多条件判定及返回值
公式:IF(AND(单元格(逻辑运算符)数值,指定单元格=返回值1),返回值2,)
说明:所有条件同时成立时用AND,任一个成立用OR函数。
三、常用的统计公式
1、统计在两个表格中相同的内容
公式:B2=COUNTIF(数据源:位置,指定的,目标位置)
说明:如果返回值大于0说明在另一个表中存在,0则不存在。
如果,在此示例中所用到的公式为:B2=COUNTIF(Sheet15!A:A,A2)
2、统计不重复的总数据
公式:C2=SUMPRODUCT(1/COUNTIF(A2:A8,A2:A8))
说明:用COUNTIF函数统计出源数据中每人的出现次数,并用1除的方式把变成分数,最后再相加。
四、数据求和公式
1、隔列求和的应用
公式:H3=SUMIF($A$2:$G$2,H$2,A3:G3)或=SUMPRODUCT((MOD(COLUMN(B3:G3),2)=0)*B3:G3)
说明:如果在标题行中没有规则就可以用第2个公式
2、单条件应用之求和
公式:F2=SUMIF(A:A,C:C)
说明:这是SUMIF函数的最基础的用法
五、查找与引用公式
1、单条件查找
说明:VLOOKUP是excel中最常用的查找方式
六、字符串处理公式
1、多单元格字符串的合并
说明:Phonetic函数只能合并字符型数据,不能合并数值。
2、截取结果3位之外的部分
说明:LEN计算总长度,LEFT从左边截总长度-3个。
1、方法一: 利用数组自身的特性 a.index(target), 其中a是目标list,target是需要的下标对应的值。代码如下:
可知索引为2。但是如果a中有多个76元素,这种方法仅仅能获取都第一个匹配的value的下标索引。
2、方法二:利用enumerate函数。
代码如下:
运行结果:
扩展资料:
python通过索引的操作(Python包含6种内建序列:列表、元组、字符串、Unicode字符串、buffer对象、xrange对象):
1、索引:
负数索引与正数索引之间存在一个规律: 当正数索引+负数索引的绝对值=元素的个数,它们所指的是同一个元素。
2、分片:
分片用于截取某个范围内的元素,通过:来指定起始区间(左闭右开区间,包含左侧索引值对应的元素,但不包含右测索引值对应的元素)。
分片包括起始索引对应的元素,但不包括终止索引对应的元素,索引为正值时可以发生越界但只会取到最后一个元素。如果索引值为负值,则表示从最右边元素开始,此时需避免索引越界。
在Python中,每次取最大或者最小元素比较容易,直接用max或者min函数就行,如下面代码:
#Input:
a = [1,3,4,3,7,3,9,3,1,2]
print('max a is:', max(a))
print('min a is:', min(a))
#output:
max a is: 9
min a is: 1
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
但是有时候我们需要输出最大或最小的N个数,这样的话如果只是用max和min的话就需要加一层循环,比较麻烦,这个时候可以考虑用nlargest和nsmallest函数了,如下代码:
#Input:
import heapq
a = [1,3,4,3,7,3,9,3,1,2]
print('3-largest a is:', heapq.nlargest(3,a))
print('3-smallest a is:', heapq.nsmallest(3,a))
#output:
3-largest a is: [9, 7, 4]
3-smallest a is: [1, 1, 2]
1
2
3
4
5
6
7
8
9
1
2
3
4
5
6
7
8
9
通过上面代码就可以输出N个最大或最小值了,当然,对于列表来说,可以通过sorted函数进行排序后再通过切片的方法也行,如下代码:
#Input:
a = [1,3,4,3,7,3,9,3,1,2]
print('3-smallest a is:', sorted(a)[:3])
print('3-largest a is:', sorted(a)[-3:])
#output:
3-smallest a is: [1, 1, 2]
3-largest a is: [4, 7, 9]
1
2
3
4
5
6
7
8
1
2
3
4
5
6
7
8
这个方法也非常的简单,同时也不需要再加载别的扩展包。
python中遇到不明白的地方,可以试试help
这里要查看find的作用,可以键入help(str.find),然后得到提示如下:
Help on method_descriptor:
find(...)
S.find(sub[, start[, end]]) - int
Return the lowest index in S where substring sub is found,
such that sub is contained within S[start:end]. Optional
arguments start and end are interpreted as in slice notation.
Return -1 on failure.
解释要点大致如下:
find()方法检测字符串S中是否包含子字符串sub,如果指定start(开始) 和 end(结束)范围,则检查是否包含在指定范围内,如果包含子字符串返回开始的索引值(如果包含多个字串,只返回最左边出现的索引值),查找失败返回-1。以本题为例:
s="abcd1234"
s.find("cd"),在字符串s中查找字串"cd"第一次出现时s中的索引值,因为索引从0开始,所以结果为2,注意s中出现多次cd的情况,例如:
s="abcd1234cd"
s.find("cd")的结果依然是2,找不到时返回-1,比如:
s="1234"
s.find("cd")的结果为-1