列表中的质数 function python

Question

下面是我的代码，用于从 Fibonacci 列表中创建素数列表，但素数列表不起作用。

我错过了什么？ 我需要从斐波那契列表中创建一个素数列表。

a1 = []
a2 = []
count = 0
n = int(input())


def fib(n):
    a = 1
    b = 1
    a1.append(a)
    a1.append(b)
    for i in range(n):
        c = a + b
        a = b
        b = c
        if len(a1) <= n - 1:
            a1.append(c)
    print(a1)
    print(len(a1))


fib(n)


def pr(a1):
    count = 0
    for i in a1:
        for j in range(2, i):
            if i % j == 0:
                count += 1
        if count > 0:
            a2.append()
    print(a2)

为什么素数列表不起作用？

Answer 1

我对您的代码做了一些修复：

def fib(n):
    a = 1
    b = 2
    a1.append(a)
    a1.append(b)
    for i in range(n):
        c=a+b
        a=b
        b=c
        if len(a1)<=n-1:
            a1.append(c)
    print(a1)
    print(len(a1))
    

def pr(a1):
    for i in a1:
        isPrime = True
        for j in range(2,i):
            if i % j == 0:
                isPrime = False
                break
        if isPrime:
            a2.append(i)
            
    print(a2)

a1=[]
a2=[]
n=int(input())
fib(n)
pr(a1)

1. 您从未调用过 function pr() 。 看起来有点，就像你不太确定函数是如何工作的，也许读一下它们（或者只是问问:)）
2. 既然你已经 append a和b ，为什么不用正确的斐波那契数列 (1, 2,..) 开始它们以避免重复？
3. 我更改了代码以稍微查找素数，以使其更快一点。 我确信这绝不是优化的，但至少它立即打破了循环，如果很明显，我们没有素数。
4. 在pr()中，您使用了不带参数的append()方法。 你需要告诉程序你想要什么 append 到列表中。 据我所知，这是您遇到异常的地方。

希望这个对你有帮助。

Answer 2

试试下面的代码。 编辑您的代码，a2 将在斐波那契列表中给出质数。

a1 = []
    a2 = []
    
    def recur_fibo(n):
       if n <= 1:
           return n
       else:
           return(recur_fibo(n-1) + recur_fibo(n-2))
    
    n = 10
    
    if n > 0:
       for i in range(n):
           a1.append(recur_fibo(i))
    
    for num in a1:
      if num > 1:
        for i in range(2,num):
            if (num % i) == 0:
                break
        else:
            a2.append(num)
    
    print(a2)