这里是一段防爬虫文本,请读者忽略。
本文原创首发于CSDN,作者IDYS
博客首页:https://blog.csdn.net/weixin_41633902/
本文链接:https://blog.csdn.net/weixin_41633902/article/details/107479842
未经授权,禁止转载!恶意转载,后果自负!尊重原创,远离剽窃!
写在开头的话
- 请记住:实践是掌握知识的最快方法
- 如果你只是怀着看看的态度去快速浏览文章,而不去认认真真的把文章里面讲的任何一个知识点去实践一遍,那么你永远也掌握不了它
- 生命不息,折腾不止!
求100以内的素数
解析
- 一个比1大的整数,不是合数就是质数
- 从2开始到自身开平方的数中找到一个能整除的数是合数
- 一个合数一定可以分解成几个素数的乘积,也就是说,一个数如果能被一个素数整除就是合数
- 所以只需从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基础 | 云计算 - 如果你有什么疑问,或者是难题。欢迎评论或者私信我。你若留言,我必回复!
- 虽然我现在还很渺小,但我会做好每一篇内容。谢谢关注!