python 程序查找斐波那契数列中的素数

Question

大家好，很抱歉这一个很痛苦。 对于我的编码 class，我需要帮助解决这个问题，而且我无法从这里弄清楚 go 的位置。

编写一个 function my_n_fib_primes(n)，其中输出 fib_primes 是前 n 个既是斐波那契数又是质数的列表。 请注意，1 不是素数。使用 n = 9 进行测试。

以上是我应该做的，到目前为止我有这个。

def my_n_fib_primes(n):
    n0=0
    n1=1
    fib_primes = []
    count = 0
    while count < n:
        count += 1
        nth = n0 + n1
        n0 = n1
        n1 = nth
        fib_primes.append(n0)
    return fib_primes
my_n_fib_primes(9)

我知道我还没有真正尝试实现素数。 我只是想不出一种实现它的方法，只有在数字为素数时才计数 go 。

我也已经有一个用于查找素数的代码，如果数字是素数，则返回数字 1，如果不是，则返回 0。 该代码是这样的。

def my_is_prime(n):
    out = 1
    if n > 1:
        for i in range(2,n//2):
            if (n % i) == 0:
                out = 0
    else:
        out = 1
    return out

有人能指出我正确的方向吗？ 谢谢你。

Answer 1

在将数字添加到列表之前，调用循环中的素数检查器。

def my_n_fib_primes(n):
    n0=0
    n1=1
    fib_primes = []
    while len(fib_primes) < n:
        nth = n0 + n1
        n0 = n1
        n1 = nth
        if my_is_prime(n0):
            fib_primes.append(n0)
    return fib_primes

不需要count变量，只需使用结果列表的长度即可。