当前位置: > python问答 >

python求100以内的质数
栏目分类:python问答   发布日期:2019年07月01日 10:28:41   浏览次数:

质数(prime number)又称素数,除了1和它本身以外不再有其他因数。如下面的一组数据 2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97,这组数据没有办法分解,在如4这个数,可以有1乘以4和2乘以2,这个当然就不是素数了


求素数的案例

# 求100以内所有的质数

# 创建一个循环,求1-100以内所有的数

i = 2

while i <= 100:

 

    # 创建一个变量,记录i的状态,默认认为i是质数

    flag = True

 

    # 判断i是否是质数

    # 获取所有可能成为i的因数的数

    j = 2

    while j < i:

        # 判断i能否被j整除

        if i % j == 0:

            # i能被j整除,证明i不是质数,修改flag为False

            flag = False

        j += 1

    # 验证结果并输出

    if flag:

        print(i,end=" ")

 

    i += 1


  结果:
2 3 5 7 11 13 17 19 23 29 31 37 41 43 47 53 59 61 67 71 73 79 83 89 97 


 

相关热词:

热门关键词
python字符串
     
python教程 python爬虫 python人工智能 Python+大数据 python问答