数据结构与算法 Python 第 3 周：算法分析

1:打印三角形

n = int( input() )
for i in range( 1 , n + 1 ):
    for j in range( 0 , i ):
        print("*",end='')
    print("")

2:计算阶乘

n = int( input() )
res = 1
for i in range( 1 , n + 1 ):
    res *= i
print(res)

3:判断素数

def is_prime( x ):
    if x == 1 or x == 0:
        return 0
    y = 2
    while y * y <= x:
        if x % y == 0:
            return 0
        y += 1
    return 1

n = int( input() )
if is_prime(n) == 1:
    print("yes")
else:
    print("no")

4:求素数个数

def is_prime( x ):
    if x == 1 or x == 0:
        return 0
    y = 2
    while y * y <= x:
        if x % y == 0:
            return 0
        y += 1
    return 1

l = int( input() )
r = int( input() )
res =  0
for i in range( l , r + 1 ):
    if is_prime(i):
        res += 1
print(res)