用python实现素数判断

最新推荐文章于 2024-03-22 22:24:12 发布

Tommyking1981

最新推荐文章于 2024-03-22 22:24:12 发布

阅读量558

点赞数

文章标签： python

本文链接：https://blog.csdn.net/Tommyking1981/article/details/131716549

版权

该文章分享了一段简单的Python代码，用于判断并列出100以内的素数。代码通过for循环和if条件判断实现，对于每个数n，检查从2到n-1的范围内是否有能整除n的数，若有则不是素数，否则是素数。这种方法直观且易于理解，不同于一些复杂的素数判断算法。

摘要由CSDN通过智能技术生成

看了许多文章，有的素数判断弄的很复杂，现在分享一下我的代码

#做素数判断
def is_prime(n):
    
    for i in range(2, n):
        if n % i == 0:
            return False
    return True

#判断范围内的所有素数，以100以内的数为例

lis = []#存放素数

for i in range（2,101）:
    if is_prime(i):
        lis.append(i)
print(lis)#以列表形式打印出素数

这个看起来简单又容易理解，不明白为什么有的代码写的那么复杂