论坛 › 萌新交流区 › 求小于某个数的所有素数

wulljy 发表于 2018-8-25 12:18:42

求小于某个数的所有素数

刚刚学习，希望大家多多指教。

凌九霄 发表于 2018-8-25 12:49:07

def isPrime(n):
    if n <= 1:
      return False
    i = 2
    while i * i <= n:
      if n % i == 0:
            return False
      i += 1
    return True


def primes(num):
    p = [ ]
    for i in range(num):
      if isPrime(i):
            p.append(i)
    return p


print(primes(100))

查看完整版本: 求小于某个数的所有素数