python：使用循环找一定范围内的素数

最新推荐文章于 2024-09-24 14:51:36 发布

原创最新推荐文章于 2024-09-24 14:51:36 发布 · 1.3w 阅读

36 ·

CC 4.0 BY-SA版权

文章标签：

#python

python 专栏收录该内容

76 篇文章

订阅专栏

本文详细介绍了使用Python的while和for循环来查找指定范围内的素数的方法。通过两种不同的循环结构，展示了如何判断一个数是否为素数，并将其存储到列表中。代码实例清晰，便于理解和实践。

该文章已生成可运行项目，

python：使用循环找一定范围内的素数

前言：什么是素数？素数又称质数。只能被1和自身整除，并且不为0和1的数我们称之为素数/质数。相信大家在学习python循环取素数的时候，一定遇到了这样或那样的问题，或者说只会使用for循环取素数。那么今天，给大家讲解一下方法和技巧！

1、方法1

(1) while循环

lis1 = []
i = 2
# 首先要知道外循环是要判断的数字，而内循环则是外边数字与2-这个数字的判断
while i <= 100:
    # 1、首先要知道0、1不是素数，所以就从2开始直接判断
    flag = True
    # 2、接着定义一个布尔值为True，当为True的时候就是素数，否则不是
    j = 2
    # 3、定义计数器开始外循环
    while j < i:
        """
         1、因为任何数÷1都是本身，所以无法判断是不是素数，所以要从2开始
         2、因为任何数÷自身都是1，所以也无法判断是不是素数，所以就不能是自身
         3、那么最终的条件就是从2开始，小于i就是这个数字本身之间的数字
        """
        if i % j == 0:
            # 如果这个数可以被从2开始，到i本身之间的数整除，那么它就不是素数
            flag = False
            # 既然不是素数，那么我们就不能将它保存，所有将变量flag的值重新定义为False
            break
            # 既然能被整除，那么就证明不是素数，那么就没有必要继续往下循环
        j += 1
        # 当条件不成立的时候，继续修改计数器
    if flag:
        # 如果变量flag的值为True，那么证明它是素数
        lis1.append(i)
        # 那么就将它存储到列表中
    i += 1
    # 修改计数器，判断从2开始到条件范围内的整数
print(lis1)
# 最后将lis1列表中存储的素数都打印出来

(2) for循环

for i in range(2,100):
    lange = True
    for j in range(2,i):
        if i % j == 0:
            lange = False
            break
    if lange:
        list3.append(i)
print(list3)

分析：

1、首先要知道除了0和1，能被1和自身整除的整数称之为素数

2、任何整数都能被1和自身整数，所以此刻我们需要转变思维，除了1和这个数之间的数，能被它整除的都不是素数

3、使用方法1找素数的时候，要先定义布尔变量为True，当能被1-自身之间的数整除，那么就说明不是素数，将True改为False，如果没有，那么就是True，则说明是素数，最后判断这个布尔变量，是True就将其存入列表

运行结果：

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

2、方法2

(1) while循环

list2 = []
i = 2
while i <= 100:
    j = 2
    while j < i:
        if i % j == 0:
            break
        j +=1
    else:
        list2.append(i)
    i += 1
print(list2)

(2) for循环

list1 = []
# 首先0和1不是素数，那么就从2开始
for i in range(2,101):
    """
    1、其次任何数÷1=自身，任何数÷自身=1，所以无法通过这两个线索去寻找素数
    2、那么，换一种思路想，只能被1和自身整除的才是素数，那么能被1和自身除外的任何数整除，那么它就不是素数
    3、 所以我们可以不从素数的线索下手，而从不是素数的线索下手
    """
    for j in range(2,i):
        # 如果能被从2开始到自身之内的数字整除，那么这个数就不是素数
        if i % j == 0:
            # 所以也就没有循环判断下取的必要了，就直接退出内循环，从外循环的下一个数继续循环
            break
        """
        1、首先要知道，当for循环未能正常结束，那么else不会执行，反之，就会执行
        2、那么，当判断出不是素数的时候就会执行brak，使得循环提前结束，这样是不会执行else的，
     i的值就不可能添加到列表中
        3、反而，当是素数的时候，if语句就不会执行，也就是说break不会执行，那么循环就属于正常结束，
    当正常结束后就会执行else，也就会将素数存储在列表中
        """
    else:
        # 将素数存储在列表中
        list1.append(i)
# 最后输出列表中的元素——素数
print(list1)

分析：

1、首先要知道素数的定义

2、不用定义布尔变量

3、我们直接跟上那个思想，当数字能被2-自身之间的数整除，那么就是素数，就直接break，跳出内循环，继续外循环

4、当未能被2-自身之间的数整除，那么就表明是素数，此刻内循环会完全循环结束，循环结束后就会进入else语句，将素数存储

运行结果：

[2, 3, 5, 7, 11, 13, 17, 19, 23, 29, 31, 37, 41, 43, 47, 53, 59, 61, 67, 71, 73, 79, 83, 89, 97]

3、总结

明显可以看出来for循环会比while循环代码量少的多，这就是for循环的优点：当已知循环次数，使用for循环会大大减少代码量。当然，只要只要你掌握了思想，

以上均为自己在学习python循环过程中所总结的知识点，希望能够帮上你们。当然，如果本篇文章有什么不完善的地方，或者对大家造成了误导，还请大家能够指出，谢谢！

本文章已经生成可运行项目