Python实践第二篇：输出素数（质数）表

最新推荐文章于 2022-12-24 23:05:13 发布

招财猫_Martin

最新推荐文章于 2022-12-24 23:05:13 发布

阅读量5k

点赞数 2

分类专栏：算法 Python 文章标签： Python

本文链接：https://blog.csdn.net/promaster/article/details/79835040

版权

算法同时被 2 个专栏收录

7 篇文章 0 订阅

订阅专栏

Python

4 篇文章 0 订阅

订阅专栏

坚持本系列一贯的风格，不多废话，直接上代码。

def print_prime(n):
    i = 2
    while i < n:
        if i == 1 or i == 2:
            print(i, end=' ')
            i = i+1
            continue
        j = 2
        is_prime = True
        while j<i:
            if i % j == 0:
                is_prime = False
            j = j+1
        if is_prime == True:
            print(i, end=' ')
        i = i + 1
    print()

看上去是不是有点晕，一个是不加注释，一个原因是功能没有细分，没有用函数实现模块化。再来一段代码，功能相同，做了函数级的功能划分。

# ---------------------------------
# Print Prime number
# ---------------------------------
def is_prime(n):
    j=2
    while j<n:
        if n%j==0:
            return False
        j = j+1
    return  True

def print_prime(n):
    i=2
    while i<n:
        if is_prime(i) == True:
            print(i, end=' ')
        i=i+1
    print()