Python题目积累2

1 python中的数据类型:数字（整数型 int , 浮点数型 float, 布尔型 bool , 复数 complex ），字符串，元组(只读列表，只能查询，不可更改)，集合，列表，字典
可变数据类型：列表list[ ]、字典dict{ } 数据发生改变，但内存地址不变
不可变数据类型：整型int、字符串str’ '、元组tuple（） 当该数据类型的对应变量的值发生了改变，那么它对应的内存地址也会改变

2 有一段python的编码程序如下：urllib.quote(line.decode(“gbk”).encode(“utf-16”)),请问经过该编码的字符串的解码顺序是
url解码 utf16 gbk

3 一种统计素数个数的方法

 import math
def sieve(size):
    # 初始化一个待判断统计列表，用于表示该位置的索引是否为素数
    sieve = [True] * size
    # 众所周知，0和1都不是素数，所以为False
    sieve[0] = False
    sieve[1] = False
    # 循环找到所有的非素数，赋值False
    for i in range(2, int(math.sqrt(size)) + 1):
        k = i * 2
        while k < size:
            sieve[k] = False
            k += i
    # 统计所有为True的元素个数，也就是素数的个数
    return sum(1 for x in sieve if x)
# 一千亿之内的素数个数
# 4118054813
print(sieve(100000