Python教程

质数python 算法

本文主要是介绍质数python 算法,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
一个大于1的自然数,除了1和它本身外,不能被其他自然数(质数)整除(2, 3, 5, 7等),换句话说就是该数除了1和它本身以外不再有其他的因数。

def prime_x(n):
    res = []
    if n < 1:
        pass
    else:
        for k in range(2, n + 1):

            for x in range(2, k):
                if (k % x) == 0:
                    break
            else:
                res.append(k)

        print(res)
    # 如果输入的数字小于或等于 1,不是质数


if __name__ == '__main__':

    prime_x(100)

[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]  

 

复杂度:时间O(n2)

这篇关于质数python 算法的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!