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

1|01:打印三角形

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

2|02:计算阶乘

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

3|03:判断素数

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|04:求素数个数

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)

__EOF__

本文作者：PHarr
本文链接：https://www.cnblogs.com/PHarr/p/16571573.html
关于博主：前OIer，SMUer
版权声明：CC BY-NC 4.0
声援博主：如果这篇文章对您有帮助，不妨给我点个赞