主页 / 问题 / 1258991
Accepted
Allespro
Asked:2022-03-22 02:55:10 +0000 UTC2022-03-22 02:55:10 +0000 UTC

所有素数之和小于递归给定

  • 772

我需要解决一个简单的问题，但我想不出来。这是他现在写的：

def IsPrime(n):
    if n % 2 == 0:
        return n == 2
    d = 3
    while d * d <= n and n % d != 0:
        d += 2
    return d * d > n

def pi(x):
    sum = 0
    if x > 1:
        if IsPrime(x - 1):
            sum += pi(x-1)
            print (x)
            return x
        else:
            pi(x-1)
            return 0
    else:
        return sum

print(pi(10))

任务是显示所有小于 10 的素数之和，为此我做了一个检查函数和一个递归 pi。在里面我用参数 1 less 调用，但我不明白如何计算数量本身。

python

3 个回答

  1. Best Answer

    为什么这么难:)

    def pi(x):
    return 2 if x == 2 else ((x if IsPrime(x) else 0) + pi(x - 1))

    基本原则：

    1. 如果x等于 2，则打印 2，好吧，您可以中断递归，然后再中断 - 例如，如果x等于 0，则打印 0
    2. 否则，如果数字是素数，那么我们将这个数字添加到具有较小参数的函数的结果中，x否则为 0（即，我们不考虑合数）

    附言

    您可以稍微简化一下功能：

    def pi(x):
    return 2 if x == 2 else (x * int(IsPrime(x)) + pi(x - 1))

    聚苯乙烯

    并考虑到所有整数，你可以这样做：

    def pi(x):
    return 0 if x < 2 else (x * int(IsPrime(x)) + pi(x - 1))
    • 7 
  2. def pi(x):
    sum = 0
    if x > 1:
        if IsPrime(x):
            sum += x
        return sum + pi(x - 1)
    else:
        return 0
    • 1

  3. 为什么需要递归？

    def pi(n):
    primes = [2]
    for i in range(3,n,2):
        is_prime = True
        for p in primes[:len(primes)//2]:
            if i % p == 0:
                is_prime = False
                break
        if is_prime:
            primes.append(i)
    return sum(primes)

print(pi(10000)) # 5736396
    • 0

相关问题