菲波那切数列打印100-200的质数c语言

斐波那契数列通常用于生成一系列数字，其中每个数字都是前两个数字之和，比如0、1、1、2、3、5、8...。为了打印100到200之间的斐波那契数列中的质数，我们可以编写一个简单的C程序。首先，我们需要创建一个函数来判断一个数是否为质数，然后遍历斐波那契数列并检查那些数是否在指定范围内且是质数。

#include <stdio.h>
#include <stdbool.h>

// 判断一个数是否为质数
bool is_prime(int num) {
    if (num <= 1)
        return false;
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0)
            return false;
    }
    return true;
}

// 斐波那契数列生成
int fibonacci(int n) {
    int fib[2] = {0, 1};
    if (n <= 2)
        return fib[n - 1];
    while (fib[n - 1] + fib[n - 2] <= 200) {
        fib[n] = fib[n - 1] + fib[n - 2];
        if (is_prime(fib[n])) {
            printf("%d ", fib[n]);
        }
        n++;
    }
    return fib[n - 1];
}

int main() {
    int limit = 200;
    for (int i = 100; i <= limit; ++i) {
        printf("%d: ", fibonacci(i));
    }
    return 0;
}