python 中从list表中找出质数

最新推荐文章于 2024-05-28 00:51:32 发布

置顶 SEP_SEP

最新推荐文章于 2024-05-28 00:51:32 发布

阅读量4.6k

点赞数

分类专栏： python

本文链接：https://blog.csdn.net/SEP_SEP/article/details/82818803

版权

python 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

–很抱歉之前上传了一个错误的方法，后来自己检查发现是错的。以下是我花了半个小时写的，真的对不起之前的那些看了我的博文的同行，

def zhishu(List):
    for i in List:  # 遍历列表
        for j in range(2, int(i/2)):  # 这里是判断这个数能不能给除了1和本身以外的数整除，
#刚开始的时候我是遍历到本身，但是只要遍历到本身的一半时候结果已经出来了，在进行下去只是浪费时间，这就是代码的优化过程
            if i % j == 0:
                List.remove(i)
                break
    return List

2020/6/07补充：该方法的时间复杂度为O(nlogn),空间复杂度为O(1)