当先锋百科网

首页 1 2 3 4 5 6 7

Python是一种非常流行的编程语言,同时也是很多计算机爱好者的首选语言。它具有简洁易读的语法、强大的功能以及庞大的社区支持。Python语言可以用来完成各种任务,这篇文章将介绍如何使用Python编写求素数的代码。

def prime_numbers(n):
    prime_list = []
    is_prime = [True] * (n + 1)
    for num in range(2, n + 1):
        if is_prime[num]:
            prime_list.append(num)
            for i in range(num * num, n + 1, num):
                is_prime[i] = False
    return prime_list

python求素数代码

上面的代码实现了一个求素数的函数。输入参数n是需要求素数的范围,函数返回一个包含所有素数的列表。该函数使用了一个布尔数组is_prime来记录每个数是否为素数,并使用了一个列表prime_list来保存已经求出的素数。

首先,将is_prime数组初始化为True,表示所有数都是素数。然后从2开始枚举每个数,如果该数是素数,则将其加入prime_list列表。接着,将该数的倍数标记为非素数,这里使用了一个内层循环,从num * num开始递增,递增的步长为num本身。如果某个数已经被标记为非素数,则跳过即可。最后,返回素数列表即可。

Python是一种非常适合初学者学习的编程语言,它拥有丰富的语言特性和强大的库函数支持,可以用来解决各种问题。希望这篇文章能够帮助初学者更好地学习Python语言,也希望大家在日常工作和生活中能够多多使用Python这个强大的语言。