zoukankan      html  css  js  c++  java
  • 质数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)

  • 相关阅读:
    蟠桃记
    考新郎
    有假币
    年会抽奖
    发邮件
    进制回文数
    数位和
    外星人的语言
    一的个数
    继承
  • 原文地址:https://www.cnblogs.com/SunshineKimi/p/15157562.html
Copyright © 2011-2022 走看看