在python中打印素数系列

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了在python中打印素数系列，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1229字，纯文字阅读大概需要2分钟。

内容图文

我正在努力学习Python编程,我对此很陌生.

我在打印一系列素数从一到百时遇到了问题.我无法弄清楚我的代码是什么问题.

这是我写的;它打印所有奇数而不是素数：

for num in range(1,101):
    for i in range(2,num):
        if (num%i==0):
            break
        else:
            print(num)
            break

解决方法:

你需要检查从2到n-1的所有数字(实际上是sqrt(n),但好吧,让它为n).
如果n可被任何数字整除,则它不是素数.如果数字是素数,则打印它.

for num in range(2,101):
    prime = True
    for i in range(2,num):
        if (num%i==0):
            prime = False
    if prime:
       print num

你可以写更短更pythonic：

for num in range(2,101):
    if all(num%i!=0 for i in range(2,num)):
       print num

正如我已经说过的,最好检查除数不是从2到n-1,而是从2到sqrt(n)：

import math
for num in range(2,101):
    if all(num%i!=0 for i in range(2,int(math.sqrt(num))+1)):
       print num

对于像101这样的小数字并不重要,但对于10 ** 8,差异将非常大.

您可以通过将检查范围增加2来进一步改善它,从而只检查奇数.像这样：

import math
print 2
for num in range(3,101,2):
    if all(num%i!=0 for i in range(2,int(math.sqrt(num))+1)):
       print num

编辑：

As in the first loop odd numbers are selected, in the second loop no
need to check with even numbers, so ‘i’ value can be start with 3 and
skipped by 2.

import math
print 2
for num in range(3,101,2):
    if all(num%i!=0 for i in range(3,int(math.sqrt(num))+1, 2)):
        print num

内容总结

以上是互联网集市为您收集整理的在python中打印素数系列全部内容，希望文章能够帮你解决在python中打印素数系列所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端