第一周周末作业

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

count = 0
for i in range(101, 201, 2):
    for j in range(2, int(i ** 0.5)+1):
        if i % j == 0:
            break
    else:
        print(i)
        count += 1
print(count)

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

print(sum(range(1, 101)) - sum(range(3, 100, 10)))

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

s0 = 1
s1 = 1
sequence = int(input('请输入序号：'))
for i in range(sequence):
    s0 += s1
    s0, s1 = s1, s0
print(s1, '/', s0, sep='')   

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

multiply = 1
n = int(input('请输入：'))
for i in range(1, n+1):
    multiply *= i
print(multiply)

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

sum1 = 0
for i in range(1, 21):
    multiply = 1
    for j in range(1, i+1):
        multiply *= j
    sum1 += multiply
print(sum1)

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

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

a = int(input('请输入：'))
n = int(input('请输入项数：'))
sum1 = 0
for i in range(n):
    sum1 += a * (n-i) * 10 ** i
print(sum1)

7. 控制台输出三角形

a.根据n的值的不同，输出相应的形状
n = 5时             n = 4
*****               ****
****                ***
***                 **
**                  *
*
n = int(input('请输入：'))
for i in range(n):
    str1 = ''
    for j in range(n-i):
        str1 += '*'
    print(str1)

b.根据n的值的不同，输出相应的形状(n为奇数)
n = 5               n = 7
  *                    *
 ***                  ***
*****                *****
                    *******
n = int(input('请输入：'))
aver = int(n/2)
for i in range(1, n+1, 2):
    str1 = ''
    for k in range(aver):
        str1 += ' '
    for j in range(i):
        str1 += '*'
    aver -= 1
    print(str1)
     
c. 根据n的值的不同，输出相应的形状
n = 4				
   1
  121
 12321
1234321

n = 5
    1
   121
  12321
 1234321
123454321

n = int(input('请输入：'))
for i in range(1, n+1):
    str1 = ''
    for k in range(n-1):
        str1 += ' '
    for j in range(1, i+1):
        str1 += str(j)
    for x in range(i-1, 0, -1):
        str1 += str(x)
    print(str1)
    n -= 1

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

for x in range(7):
    for y in range(int((100-15*x)/2+1)):
        for z in range(int((100-15*x-y*2)/5+1)):
            if 15*x + 2*y + 5*z == 100:
                print(x, '个洗发水', y, '个香皂', z, '个牙刷')

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

n = 0
while True:
    if 0.00008 * 2 ** n >= 8848.13:
        print(n)
        break
    else:
        n += 1

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

mouth0 = 0
mouth1 = 1
mouth = int(input('请输入月数：'))
for i in range(mouth-1):
    mouth0, mouth1 = mouth1, mouth1+mouth0
print(mouth, '月有', mouth1, '对兔子', sep='')

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

num = int(input('请输入一个整数：'))
n = num
i = 2
str1 = ''
while True:
    if i > int(num ** 0.5 + 1):
        break
    if n % i == 0:
        str1 += str(i)
        n /= i
        if n != 1:
            str1 += '×'
    else:
        i += 1
print(str1)

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

n = input('请输入一个4位整数：')
result = ''
for i in range(3, -1 , -1):
    result += (int(n[i]) + 5) % 10
print(result)

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

print(10000 * 1.003 ** 5)

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

n = input('请输入一个整数：')
sum1 = 0
for i in n:
    sum1 += int(i)
print(sum1)  

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

# 辗转相除
num1 = int(input('请输入一个整数：'))
x = num1
num2 = int(input('请输入一个整数：'))
y = num2
while True:
    if x < y:
        x, y = y, x
    if x == 0 or y == 0:
        break
    else:
        x = x % y
print(x)
fold = num1 * num2 / x
print(fold)