输出不小于某个数的最大质数

输出不小于某个数的最大质数

import math

def main(n):
    ret = []
    flag = [1]*(n+1)
    for i in range(2, n+1):
        if flag[i]:
            ret.append(i)

        for j in range(2, int(round(math.sqrt(n+1)))):
            if i*j<=n:
                flag[i*j] = 0

    #print(ret)
    return ret[-1]

if __name__ == '__main__':
    import sys
    print main(int(sys.argv[1]))


打赏,谢谢~~

取消

感谢您的支持,我会继续努力的!

扫码支持
扫码打赏,多谢支持~

打开微信扫一扫,即可进行扫码打赏哦