用C语言向屏幕打印Fibonacci(斐波那契)数列的前25个数中所有的质数。
时间: 2024-12-14 14:28:48 浏览: 32
在C语言中,要计算并打印Fibonacci数列的前25个数中的所有质数,我们需要先编写一个函数来判断一个数是否为质数,然后遍历Fibonacci序列并在满足条件的情况下打印出来。以下是简单的步骤和代码示例:
1. **判断质数**:创建一个函数`is_prime()`,检查一个数是否只有两个正因数,1和自身。
```c
#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;
}
```
2. **生成Fibonacci序列**:另一个函数`generate_fibonacci(int n)`用于生成前n个Fibonacci数。
```c
void generate_fibonacci(int n, int fib[]) {
int a = 0, b = 1;
fib[0] = a;
fib[1] = b;
for (int i = 2; i < n; i++) {
int next = a + b;
fib[i] = next;
a = b;
b = next;
}
}
// 输出前25个Fibonacci数
void print_prime_fibonacci(int n) {
int fib[n];
generate_fibonacci(n, fib);
for (int i = 0; i < n; i++) {
if (is_prime(fib[i])) {
printf("%d ", fib[i]);
}
}
printf("\n");
}
```
3. **主函数**:调用`print_prime_fibonacci()`函数,并传入25作为参数。
```c
int main() {
const int limit = 25;
int fib[limit];
print_prime_fibonacci(limit);
return 0;
}
```
阅读全文
相关推荐


















