当前位置:数码通 > 软件

使用Python求100以内的素数

来源于 数码通 2023-09-30 09:02

本文将以Python编程语言为工具,探索如何求100以内的素数。

1。素数的定义与判断

1。定义:
素数是只能被 1 和它本身整除的正整数,1 除外。

2。判断素数的方法:
从2开始,依次判断目标数能否被2、3、4、5…范围内的数整除,当除数小于等于目标数的根时,目标数可以只要发生整数除法就可以判断。不是素数。


导入数学

def is_prime(数字):
    如果数量 < 2:
        返回错误
    对于范围内的 i(2, int(math.sqrt(number)) + 1):
        如果数字 % i == 0:
            返回错误
    返回真

2。找出 100 以内的素数

1。使用循环遍历方法:
我们可以从2开始,遍历到100,判断每个数的素数,如果是素数就输出。


对于范围 (2, 101) 中的数字:
    如果 is_prime(num):
        打印(数字)

2。使用过滤方法:
我们可以将2到100的所有数字放入列表中,然后按顺序过滤掉所有合数,剩下的就是素数。


#初始化号码列表
数字 = 列表(范围(2, 101))
素数 = []

而数字:
    curr_num = 数字[0]
    primes.append(curr_num)
    数字 = [如果 num % curr_num != 0,则为数字中的 num 的 num]

打印(素数)

3。总结

本文使用Python编程语言。从素数的定义和判断开始,逐步介绍如何查找100以内的素数。通过循环遍历法和筛选法两种方法,可以快速、准确地找到所需的素数。

希望这篇文章能够帮助初学者理解素数的概念,并使用Python进行简单的编程。

登录后参与评论