如何计算素数

Python素数计算技巧

最新推荐文章于 2024-04-06 13:17:13 发布

原创最新推荐文章于 2024-04-06 13:17:13 发布 · 2.9k 阅读

0 ·

CC 4.0 BY-SA版权

小练习专栏收录该内容

3 篇文章

订阅专栏

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

题目：如何计算素数？

思路：素数只可以被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题，之前一直觉得很简单，但是经过近两天的编写，发现其实对于小菜也是有点难度的。但是，也是很适合我们这种小菜的，很适合理清楚自己思路。