Python之求100以内的素数

---

这里是一段防爬虫文本，请读者忽略。
本文原创首发于CSDN，作者IDYS
博客首页：https://blog.csdn.net/weixin_41633902/
本文链接：https://blog.csdn.net/weixin_41633902/article/details/107479842
未经授权，禁止转载！恶意转载，后果自负！尊重原创，远离剽窃！

---

写在开头的话

• 请记住：实践是掌握知识的最快方法
• 如果你只是怀着看看的态度去快速浏览文章，而不去认认真真的把文章里面讲的任何一个知识点去实践一遍，那么你永远也掌握不了它
• 生命不息，折腾不止！

求100以内的素数

解析

• 分析

1. 一个比1大的整数，不是合数就是质数
2. 从2开始到自身开平方的数中找到一个能整除的数是合数
3. 一个合数一定可以分解成几个素数的乘积，也就是说，一个数如果能被一个素数整除就是合数
4. 所以只需从2开始找出不满足合数特征的整数就是素数

演示

• 源码

i = 2
p = []
count = 0
while (i <= 100):
    for j in p:
        if j > i**0.5:
            p.append(i)
            count+=1
            break
        if i % j == 0:
            count+=1
            break
    else:
        count+=1
        p.append(i)
    i+=1
print(p)
print(count)

• 运行结果

[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]
99

写在最后的话：

• 无论每个知识点的难易程度如何，我都会尽力将它描绘得足够细致
• 欢迎关注我的CSDN博客，IDYS’BLOG
• 持续更新内容：
  linux基础 | 数据通信（路由交换，WLAN） | Python基础 | 云计算
• 如果你有什么疑问，或者是难题。欢迎评论或者私信我。你若留言，我必回复！
• 虽然我现在还很渺小，但我会做好每一篇内容。谢谢关注！