蓝桥学习day2

列表推导器

【expression for items in iterable if condition】

#1到10平方
square = i**2 for in range(1,11)
#输入转列表
input_data = [int(x) for x in input().split()]
#斐波那契列表生成
n= int(input())
fib=[0,1]
print([fib.append(fib[-1]+fib[-2]) for _ in range(n-2)])

栈、队列、range

#栈 上进上出
stk = []
stk.append()
stk.pop()
stk[-1]#栈顶
stack[::-1]#栈翻转

#队列 右进左出
from collections import deque
q = deque()
q.append(x)
q.popleft()
len(q)
deque([1,2,3,4,5])#初始化

#range 左闭右开可切片
range(start,end,step)

算法入门

1.埃式筛

n = int(input())
primes = []
is_prime = [True] *(n+1)
is_prime[1] = is_prime[0] = False

for i in range(2, int(math.sqrt(n))+1):
    if is_prime:
        for j in range(i*i,n+1,i):#从4开始划，划走2的倍数
            is_prime[j] = False
for i in range(2,n+1):
    if is_prime[i]:primes.append(i)