周末作业2

1. 判断101-200之间有多少个素数，并输出所有素数。

   count = 0
   for i in range(101,201):
       for j in range(2,i):
           if i % j == 0:
               break
       else:
           count += 1
           print(i)
   print(f'101-200之间一共有{count}个素数')
   

2. 求整数1~100的累加值，但要求跳过所有个位为3的数。

   sum = 0
   for i in range(1,101):
       if i % 10 != 3:
           sum += i
   print(sum)
   # 4570
   

3. 有⼀分数序列：2/1,3/2,5/3,8/5,13/8,21/13…求出这个数列的第20个分数

   fenmu1 = 1
   fenzi = 2
   fenmu2 = 2
   n = 1
   while n < 21:
       fenzi = fenmu1 + fenzi
       fenmu1,fenmu2 = fenmu2,fenmu1
       fenmu2 = fenmu1 + fenmu2
       n += 1
   print(fenzi,'/',fenmu1)
   

4. 写程序计算 n 的阶乘 n! 的结果

   n = int(input('请输入一个整数：'))
   result = 1
   for i in range(2, n + 1):
       result *= i
   print(f'{n}的阶乘是：{result}')
   

5. 求1+2!+3!+…+20!的和

   n = int(input('请输入一个整数：'))
   result = 1
   while n >= 2:
       result1 = 1
       for i in range(2, n + 1):
           result1 *= i
       result += result1
       n -= 1
   print(f'阶乘和是：{result}')
   

6. 写程序求表达式 a + aa + aaa + aaaa+ … 的结果，其中a是1~9的数字，求和的项数用n来控制。（a和n可以用变量来表示）

   例如：a为3， n为5的时候： 3 + 33 + 333 + 3333 + 33333

   a = int(input('请输入a的值：'))
   n = int(input('请输入n的值：'))
   sum = 0
   for i in range(n, 0, -1):
       b = 0
       for j in range(1, i + 1):
           b = b * 10 + a
       sum += b
   print('结果值为',sum)
   

7. 控制台输出三角形

   a.根据n的值的不同，输出相应的形状
   n = 5时             n = 4
   *****               ****
   ****                ***
   ***                 **
   **                  *
   *
   
   b.根据n的值的不同，输出相应的形状(n为奇数)
   n = 5               n = 7
     *                    *
    ***                  ***
   *****                *****
                       *******
   
   c. 根据n的值的不同，输出相应的形状
   n = 4
      1
     121
    12321
   1234321
   
   n = 5
       1
      121
     12321
    1234321
   123454321
   

   n = int(input('请输入n的值：'))
   for i in range(n, 0, -1):
       for j in range(1, i + 1):
           print('*', end='')
       print('')
   

   n = int(input('请输入n的值：'))
   c = n
   for i in range(1, n + 1, 2):
       b = (c - 1) // 2
       for k in range(1 , b + 1):
           print(' ', end='')
       for j in range(1, i + 1):
           print('*', end='')
       print('')
       c -= 2
   

   n = int(input('请输入n的值：'))
   c = n
   for i in range(1, n + 1):
       for l in range(1, n - i + 1):
           print(' ',end='')
       for j in range(1,i + 1):
           print(j,end='')
       for k in range(j - 1, 0, -1):
           print(k, end='')
       print('')
   

8. 小明单位发了100元的购物卡，小明到超市买三类洗化用品，洗发水（15元），香皂（2元），牙刷（5元）。要把100元正好花掉，可有哪些购买结合？

   for shampoo in range(0, 7):
       for soap in range(0, 51):
           for toothbrush in range(0, 20):
               if toothbrush * 5 + soap * 2 + shampoo * 15 == 100:
                   print('牙刷：', toothbrush, '香皂：', soap, '洗发水：', shampoo)   
   

9. 一张纸的厚度大约是0.08mm，对折多少次之后能达到珠穆朗玛峰的高度（8848.13米）？

   height = 8848130
   thickness = 0.08
   count = 0
   while thickness <= height:
       thickness *= 2
       count +=1
   print('需要对折：', count, '次')
   # 27
   

10. 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？

    a = b = 1
    c = 0
    n = int(input('请输入第几个月：'))
    if n == 1 or n == 2:
        print('1')
    else:
        i = 2
        while i < n:
            c = a + b
            a = b
            b = c
            i += 1
        print(c)
    

11. 将一个正整数分解质因数。例如:输入90,打印出90=2x3x3x5。

    num1 = int(input('请输入一个正整数：'))
    i = 2
    num = num1
    print(num1, '=', end='',sep='')
    while True:
        if num % i == 0:
            num = num // i
            print(i,'*',end='',sep='')
            i = 1
        if num // 2 == i:
            print(num)
            break
        i += 1
    

12. 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。求输入的四位整数加密后的值

    psw = int(input('请输入一个四位数密码：'))
    password = 0
    result = ''
    for i in range(1, 5):
        password = (psw % 10 + 5) % 10
        result += str(password)
        psw //= 10
    print(result)
    

13. 将一个正整数分解质因数。例如:输入90,打印出90=2x3x3x5。

    num1 = int(input('请输入一个正整数：'))
    i = 2
    num = num1
    print(num1, '=', end='',sep='')
    while True:
        if num % i == 0:
            num = num // i
            print(i,'*',end='',sep='')
            i = 1
        if num // 2 == i:
            print(num)
            break
        i += 1
    

14. 本金10000元存入银行，年利率是千分之三。每过1年，将本金和利息相加作为新的本金。计算5年后，获得的本金是多少。

    money = 10000
    year = 5
    liXi = 0.003
    for i in range(1, year + 1):
        money = money + money * liXi
    print(money)
    

15. 输入一个整数，计算它各位上数字的和。（注意：输入的整数可以是任意位）

    num = int(input('请输入一个整数：'))
    sum = 0
    while num != 0:
        sum = sum + num % 10
        num = num // 10
    print('各位上数字的和是：' ,sum)
    

16. 求两个数的最大公约数和最小公倍数。（提示：公约数一定小于等于两数中的小的那个数，且能同时被两个数整除；公倍数一定大于等于两数中的大数，且是大数的倍数又能被两数中的小数整除）

    a = int(input("请输入正整数a："))
    b = int(input("请输入正整数b："))
    if a > b:
        min_ = b
    else:
        min_ = a
    while min_ != 0:
        if a % min_ == 0 and b % min_ == 0:
            print("最大公因数：",min_)
            break
        min_ -= 1   
    if a > b:
        max_ = a
    else:
        max_ = b
    while (1):
        if max_ % a == 0 and max_ % b == 0:
            print("最小公倍数：",max_)
            break
        max_ += 1