首页  >  文章  >  后端开发  >  python输出2到100之间的素数

python输出2到100之间的素数

王林
王林原创
2020-05-06 11:25:4216784浏览

python输出2到100之间的素数

目的:

计算2-100之间素数的个数,返回结果

什么是素数?

素数是指在大于1的自然数中,除了1和它本身以外不再有其他因数的自然数。

代码实现:

# 定义一个列表接受返回的质数
list_num = []

def primeNum(n, m):
    # 遍历n-m(含nm)间的所有数字并赋值给i
    for i in range(n, m + 1):
        # 遍历2-i中的数并赋值给x
        for x in range(2, i):
            # 判断i能否被x取整,能取整说明能被整除,跳出for循环
            if i % x == 0:
                break
        # 不能取整说明是质数添加到里列表list_num中
        # 这里用到了for else,需要注意一下
        else:
            list_num.append(i)

primeNum(2, 100)
print('您输入的区间中质数的个数为'+str(len(list_num))+'\n它们是:'+str(list_num))

结果如图:

1588735149(1).jpg

推荐教程:python教程

以上是python输出2到100之间的素数的详细内容。更多信息请关注PHP中文网其他相关文章!

声明:
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn