当前位置:   article > 正文

python实现求质数(素数)_素数python程序编写

素数python程序编写

python实现求质数(素数)

素数(质数):我们把公约数只有1和它本身的数字称为素数又称为质数,具体使用python的求法如下:

num = []  # 定义一个空列表用来接收找到的符合条件的数字
for i in range(2, 101):
    k = 0
    for j in range(1, i+1):
        if i % j == 0:
            k += 1
    if k == 2:
        num.append(i)
print(num)
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9

方案2:

num = []
i = 2
for i in range(2, 101):
    j = 2
    for j in range(2, i):
        if (i % j == 0):
            break
    else:
        num.append(i)
print(num)
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/我家小花儿/article/detail/593295
推荐阅读
相关标签
  

闽ICP备14008679号