美文网首页程序员
Python 只使用while求100以内的素数

Python 只使用while求100以内的素数

作者: Miku丨无形 | 来源:发表于2020-12-30 22:19 被阅读0次

    无聊之作
    求素数的方法有很多
    这篇文章带来一个很无聊的写法
    只使用while去求素数
    直接上代码:

    import math
    
    i = 2
    while i < 101:
        j = 2
        flag_1 = True
        flag_2 = 1
        while j < int(math.sqrt(i)+1):
            flag = False
            flag_2 = 1
            while  i%j==0 and flag_2:
                flag = True
                flag_2 = 0
            flag_2 = 1
            while flag and flag_2:
                flag_1 = False
                flag_2 = 0
            j += 1
        while flag_1 and flag_2:
            print(i,end=' ')
            flag_2 = 0
        i += 1
    

    常规for求素数

    i = 2
    for i in range(2,101):
        j = 2
        for j in range(2,int(math.sqrt(i)+1)):
            if (i%j==0):
                break
        else:
            print(i,end=' ')
    
    在这里插入图片描述

    一起学习python,小白指导,教学分享记得私信我

    相关文章

      网友评论

        本文标题:Python 只使用while求100以内的素数

        本文链接:https://www.haomeiwen.com/subject/zyykoktx.html