周末作业-循环练习题(1)

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

   count = 0
   for num in range(101, 200):
       for x in range(2, int(num**0.5)+1):
           if num % x == 0:
               break
           else:
               count += 1
               print(num, end=' ')
   print()
   print(count)
   

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

   list1 = [x for x in range(101) if x % 10 != 3]
   print(sum(list1))
   

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

   n = int(input('请输入n:'))
   a, b = 2, 1
   for x in range(n - 1):
       a, b = a + b, a
   print(a, '/', b, sep='')
   

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

   n = int(input('请输入n:'))
   result = 1
   for x in range(1, n + 1):
       result *= x
   print(result)
   

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

   n = int(input('请输入n:'))
   result = 1
   count = 0
   for x in range(1, n + 1):
       result *= x
       count += result
   print(count)
   

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

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

   n = int(input('请输入n:'))
   a = int(input('请输入a:'))
   b = c = 0
   for x in range(n):
       a, b = a * (10 ** (n - 2)), a + b
       c += b
   print(c)
   

7. 控制台输出三角形

   a.根据n的值的不同，输出相应的形状
   n = 5时             n = 4
   *****               ****
   ****                ***
   ***                 **
   **                  *
   *
   
   n = int(input('请输入n:'))
   for x in range(n):
       for y in range(n - x):
           print('*', sep='', end=' ')
       print()
       
   b.根据n的值的不同，输出相应的形状(n为奇数)
   n = 5               n = 7
     *                    *
    ***                  ***
   *****                *****
                       *******
       
   n = int(input('请输入n:'))
   z = (n - 1) // 2
   for x in range(n // 2 + 1):
       for y in range(n):
           if z - x <= y <= z + x:
               print('*', sep='', end=' ')
           else:
               print(' ', sep='', end=' ')
       print()
       
   c. 根据n的值的不同，输出相应的形状
   n = 4
      1
     121
    12321
   1234321
   
   n = 5
       1
      121
     12321
    1234321
   123454321
   
   n = int(input('请输入n:'))
   for x in range(n):
       str1 = ''.join([str(x) for x in range(1, x+2)])
       str1 += str1[-2::-1]
       str2 = str1.center(n*2-1, ' ')
       print(str2)
       
   # 请输入n:5
       1    
      121   
     12321  
    1234321 
   123454321
   

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

   for y in range(0, 51):
       for x in range(0, 7):
           for z in range(0, 21):
               if 15 * x + 2 * y + 5 * z == 100:
                   print('洗发水、香皂、牙刷各有', x, y, z, '个', sep=(' '))
   

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

   thickness = 0.08 * 10 ** -3
   high = 8848.13
   n = 1
   while thickness * 2 ** n < high:
       n += 1
   else:
       print(n)
   

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

    month = int(input('月份为:'))
    sum1 = 1
    for x in range(1, month // 3 + 1):
        sum1 += month - 3 * x
    print(sum1)
    

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

    num = 96
    list1 = []
    str2 = str(num)
    x = 2
    while x in range(2, num):
        if num / x == num // x:
            num = num // x
            list1.append(str(x))
        else:
            x += 1
    list1.append(str(num))
    str1 = 'x'.join(list1)
    print(str2 + '=' + str1)		 # 96=2x2x2x2x2x3
    

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

    num1 = input('数据:')
    list1 = [(int(x) + 5) % 10 for x in num1]
    list1.reverse()
    result = str(list1[0]) + str(list1[1]) + str(list1[-2]) + str(list1[-1])
    print(result)	
    

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

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

    principal = 10000
    for x in range(5):
        principal *= 1.003
    print(principal)
    

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

    str1 = input('请输入整数:')
    # length = len(int1)
    sum1 = 0
    for x in str1:
        sum1 += int(x)
    print(sum1)
    

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

    # 42	2 7 3
    # 30 	3 5 2
    # 6 210
    def prime_factors(given_data):
        # 分解质因数
        x = 2
        set3 = set()
        while x in range(2, given_data):
            if given_data / x == given_data // x:
                given_data = given_data // x
                set3.add(x)
            else:
                x += 1
        set3.add(given_data)
        return set3
    
    
    num1 = 42
    num2 = 30
    set1 = prime_factors(num1)
    set2 = prime_factors(num2)
    greatest_common_divisor = least_common_multiple = 1
    for x in set1 & set2:
        greatest_common_divisor *= x
    for x in set1 | set2:
        least_common_multiple *= x
    print('num1、num2的最大公约数和最小公倍数分别为：', greatest_common_divisor, '、', least_common_multiple, sep='', end='')
    # num1、num2的最大公约数和最小公倍数分别为：6、210