第一周周末作业，循环

# 判断101-200之间有多少个素数，并输出所有素数。
num = 100
m = 0
while num <= 200:
    num += 1
    for x in range(2, int(num**0.5 + 1)):
        if num % x == 0:
            break
    else:
        print(num)
        m += 1
print(m)

# 求整数1~100的累加值，但要求跳过所有个位为3的数
sum = 0
for x in range(1, 101):
    if x % 10 == 3:
        continue
    else:
        sum += x
print(sum)

# 有⼀分数序列：2/1,3/2,5/3,8/5,13/8,21/13...求出这个数列的第20个分数
a, b, c = 1, 2, 0
for x in range(19):
    c = a + b
    a = b
    b = c
print(b, '/', a)

# 写程序计算 n 的阶乘 n! 的结果
n = int(input('输入n:'))
m = 1
for x in range(1, n+1):
    m *= x
print('n!=', m)

# 求1+2!+3!+...+20!的和
sum = 0
for n in range(1, 21):
    m = 1
    for x in range(1, n+1):
        m *= x
    else:
        sum += m
else:
    print(sum)

# 写程序求表达式 a + aa + aaa + aaaa+ ... 的结果，其中a是1~9的数字，求和的项数用n来控制。（a和n可以用变量来表示）
a = int(input('输入a：'))
n = int(input('输入n：'))
sum, y = 0, 0
for x in range(n, 0, -1):
    sum += x*a*10**(y)
    y += 1
print(sum)

# 控制台输出三角形
# 1.
n = int(input('请输入n：'))
for x in range(n, 0, -1):
    for y in range(x, 0, -1):
        print('*',end='')
    else:
        print()
# 2.
n = int(input('请输入n(n为奇数)：'))
i = 1
for x in range(n, 0, -2):
    for y in range(x//2):
        print(' ',end='')
    for z in range(1, i+1):
        print('*',end='')
    i += 2
    print()
# 3.
n = int(input('请输入n：'))
i = 1
for x in range(n,0,-1):
    for y in range(1,x):
        print(' ',end='')
    for z in range(1, i+1):
        print(z,end='')
    if x <= n-1:
        for m in range(i-1,0,-1):
            print(m,end='')
    i += 1
    print()

# 小明单位发了100元的购物卡，小明到超市买三类洗化用品，洗发水（15元），香皂（2元），牙刷（5元）。要把100元正好花掉，可有哪些购买结合？
for x in range(1,19):
    for y in range(1,49):
        for z in range(1,7):
            if 5*x + 2*y + 15*z == 100:
                print(x,'牙刷',y,'香皂',z,'洗发水')

# 一张纸的厚度大约是0.08mm，对折多少次之后能达到珠穆朗玛峰的高度（8848.13米）
n = 8*10**(-5)
m = 0
while n < 8848.13:
    n *= 2
    m += 1
print('要对折',m,'次')

# 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？
n, sum= 1, 1
month = int(input('请输入月数：'))
for x in range(1, month+1):
    if 3<=x<6 :
        sum += n
    if x>=6 :
        n += 1
        sum += n
print('有',sum,'对兔子')

# 将一个正整数分解质因数。例如:输入90,打印出90=2x3x3x5
n = int(input('请输入一个正整数：'))
x = 2
print(n,'=',end='',sep='')
while x <= n:
    if x == n:
        print(x)
        x += 1
    elif n % x == 0:
        print(x,'x', end='',sep='')
        n /= x
        x = 2
    else:
        x += 1

# 某个公司采用公用电话传递数据，数据是四位的整数，在传递过程中是加密的，加密规则如下：每位数字都加上5,然后用和除以10的余数代替该数字，再将第一位和第四位交换，第二位和第三位交换。求输入的四位整数加密后的值
n = int(input('请输入四位整数：'))
a, b, c, d = n // 1000, n % 1000 // 100, n % 100 // 10, n % 10
for x in (d, c, b, a):
    x = (x+5)%10
    print(x,end='',sep='')

# 本金10000元存入银行，年利率是千分之三。每过1年，将本金和利息相加作为新的本金。计算5年后，获得的本金是多少
n = 10000
for x in range(5):
    n *= 1.003
print(n)

# 输入一个整数，计算它各位上数字的和。（注意：输入的整数可以是任意位）
n = int(input('请输入一个数：'))
y = n
sum = 0
m = 1
while m < n:
    sum += y % 10
    y = (y - y % 10)//10
    m *= 10
print(sum)

# 求两个数的最大公约数和最小公倍数。（提示：公约数一定小于等于两数中的小的那个数，且能同时被两个数整除；公倍数一定大于等于两数中的大数，且是大数的倍数又能被两数中的小数整除）
n = int(input('输入第一个数：'))
m = int(input('输入第二个数：'))
a = 0
if m < n:
    for x in range(2, m+1):
        if m % x == 0 and n % x ==0:
            a = x
    print('最大公约数为：',a)
    for y in range(n, m*n+1):
        if y % m == 0 and y % n == 0:
            print('最小公倍数：',y)
            break
else:
    n, m = m , n
    for x in range(2, m+1):
        if m % x == 0 and n % x ==0:
            a = x
    print('最大公约数为：',a)
    for y in range(n, m*n+1):
        if y % m == 0 and y % n == 0:
            print('最小公倍数：',y)
            break