Day4 作业1

读程序，总结程序的功能:

1.计算2的20次方的结果

numbers=1 
for i in range(0,20): 
  numbers*=2 
print(numbers) 

2.统计100以内既是3或者7的倍数又不是21的倍数的正整数个数

summation=0
num=1
while num<=100:
  if (num%3==0 or num%7==0) and num%21!=0:
  summation += 1
  num+=1
print(summation)

编程实现(for和while各写⼀遍):

1. 求1到100之间所有数的和、平均值

sum1 = 0
for n in range(1, 101):
    sum1 += n
else:
    print('和为：%d' % sum1, '平均值为：', sum1 / 100)  #和为：5050 平均值： 50.5

sum1 = n = 0
while n <= 100:
    sum1 += n
    n += 1
else:
    print('和为：%d' % sum1, '平均值为：', sum1 / 100)  #和为：5050 平均值： 50.5

2. 计算1-100之间能3整除的数的和

sum1 = 0
for n in range(0, 101, 3):
    sum1 += n
else:
    print('和为：%d' % sum1)   # 和为：1683

sum1 = n = 0
while n <= 100:
    if not n % 3:
        sum1 += n
    n += 1
else:
    print('和为：%d' % sum1)   # 和为：1683

3. 计算1-100之间不能被7整除的数的和

sum1 = sum2 = 0
for n in range(0, 101):
    if n % 7:
        sum1 += n
else:
    print('和为：%d' % sum1)   # 和为：4315

稍微困难

1. 求斐波那契数列中第n个数的值：1，1，2，3，5，8，13，21，34....

a = b = 1
n = 10
for m in range(3, n + 1):
    if m & 1 == 1:
        a += b
    else:
        b += a
else:
    if n & 1 == 1:
        print(a)
    else:
        print(b)

2. 判断101-200之间有多少个素数，并输出所有素数。判断素数的⽅法：⽤⼀个数分别除2到sqrt(这个数)，如果能被整除，则表明此数不是素数，反之是素数

count = 0
for n in range(101, 201):
    for m in range(2, n):
        if not n % m:
            break
        elif m == n-1:
            print(n, end=" ")
            count += 1
else:
    print('素数个数为：%d' % count)
# 101 103 107 109 113 127 131 137 139 149 151 157 163 167 173 179 181 191 193 197 199 素数个数为：21

3. 打印出所有的⽔仙花数,所谓⽔仙花数是指⼀个三位数，其各位数字⽴⽅和等于该数本身。例如：153是
   ⼀个⽔仙花数,因为153 = 1^3 + 5^3 + 3^3

for num in range(100, 1000):
    num_1 = num // 100
    num_2 = num // 10 % 10
    num_3 = num % 10
    if num == num_1**3 + num_2**3 + num_3**3:
        print(num, end=' ')
# 153 370 371 407 

4. 有⼀分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的第20个分数
   分⼦：上⼀个分数的分⼦加分⺟ 分⺟: 上⼀个分数的分⼦ fz = 2 fm = 1 fz+fm / fz

a, b = 2, 1
for n in range(1, 20):
    a, b = a + b, a  
else:
    print(a, '/', b)

5. 给⼀个正整数，要求：1、求它是⼏位数 2.逆序打印出各位数字

num, i = 125245, 0
while num > 0:
    n = num % 10
    print(n, end=' ')
    num = num // 10
    i += 1
else:
    print('num是%d位数' % i)
# 5 4 2 5 2 1 num是6位数