质数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)