如何计算素数

FSexperience

于 2018-11-20 13:47:17 发布

阅读量2.9k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：小练习

本文链接：https://blog.youkuaiyun.com/FSexperience/article/details/84290428

小练习专栏收录该内容

3 篇文章

订阅专栏

本文探讨了使用Python计算素数的有效方法。通过修正原始算法，避免了不必要的计算次数，提高了效率。介绍了两种不同的循环判断策略，并附上了修正后的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：如何计算素数？

思路：素数只可以被1和它本身相除，所以我打算把素数从2除到它减去1

解答：

for i in range(100,201):

    for j in range(2,i-1):
        if(i%j==0):
            break
        else:
            print("%d "%i,end='')

（但是这个是行不通的，像101会被除99次，也就会出现99次）

参考其他博客修改后：

for i in range(100,201):
    a=True
    for j in range(2,i-1):
        if(i%j==0):
            a=False
            break
    if(a==True):
        print("%d "%i,end='')

（在这里多了一个判断条件）

附链接：http://www.cnblogs.com/zhanghx/p/9743717.html

原答案：

最近在重新练习python100题，之前一直觉得很简单，但是经过近两天的编写，发现其实对于小菜也是有点难度的。但是，也是很适合我们这种小菜的，很适合理清楚自己思路。