C++代码：求斐波那契数列前20项的所有素数 |21xrx.com

2023-07-04 20:44:39 深夜i 19 0

C++ 斐波那契数列前20项素数

斐波那契数列是一种非常有趣的数列，它以0和1开始，后面每一项都是前面两项的和。在计算机编程中，可以使用C++语言来计算斐波那契数列。在本文中，我们将使用C++代码来求斐波那契数列前20项的所有素数。

首先，我们需要定义一个函数来计算斐波那契数列。下面是我们的代码：

int fibonacci(int n)
{
  if (n < 2)
    return n;
  else
    return fibonacci(n - 1) + fibonacci(n - 2);
}

我们可以使用这个函数来计算斐波那契数列前20项。我们还需要定义一个函数来判断一个数是否为素数。下面是我们的代码：

bool isPrime(int n)
{
  int i;
  for (i = 2; i < n; i++)
  {
    if (n % i == 0)
      return false;
  }
  return true;
}

我们可以使用这个函数来判断一个数是否为素数。接下来，在主函数中，我们将使用这些函数来计算斐波那契数列前20项的所有素数。下面是我们的代码：

int main()
{
  int i, n;
  for (i = 1; i <= 20; i++)
  {
    n = fibonacci(i);
    if (isPrime(n))
      cout << n << endl;
  }
  return 0;
}

在主函数中，我们使用for循环来计算斐波那契数列前20项。对于每个数，我们使用isPrime函数来判断它是否为素数。如果是素数，我们就将它打印出来。

现在，我们已经可以使用C++代码来求斐波那契数列前20项的所有素数了。你可以尝试运行这些代码来看看它们的输出。这样做可以帮助你更好地理解C++编程，并学习一些有趣的算法。

上一篇: idea打包java可执行jar包

下一篇: 详解C++中的cin和cout输入输出机制原理

相似文章