当前位置:   article > 正文

Python小程序:@判断一个数是否为素数和@生成1000以内所有素数_python随机生成1-1000之间的整数,判断这个整数是否为素数

python随机生成1-1000之间的整数,判断这个整数是否为素数
"""判断一个数是否为素数"""
n = int(input("输入一个正整数n:"))
if n < 2:
    a = 1
elif n < 4:
    a = 0
else:
    for x in range(2, n):  # 生成2到n的数,不包括n
        if n % x == 0:  # 除数不包括1和n本身,所以在此循环中只要能被其它数整除,就代表不是素数
            a = 1
            break
    else:
        a = 0
if a:
    print("n不是素数!")
else:
    print("n是素数!")


"""生成1000以内所有素数"""
for x in range(1,1000):
    a = 0
    for i in range(1, x+1):  # 生成2到x的数
        if x % i == 0:  # 判断x是否只有1和x两个因数
         a += 1
    if a == 2:
        print(x)
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/你好赵伟/article/detail/593266
推荐阅读
相关标签
  

闽ICP备14008679号