Rextester

Question

C ++程序帮助您好，我正在编写一个c ++程序来打印出几个主要的斐波那契数字。该程序打印出8个数字，但不仅仅是那些素数。有些人可以帮我看看发生了什么

#include <iostream>
#include <cmath>
using namespace std;

//fibonacci function
int fibonacci(int x) {
if ((x == 1) || (x == 2)) { return 1; }
return  fib(x - 1) + fib(x - 2);
}

 //prime test bool function

bool is_prime(double n) {
for (int i = 2; i <= sqrt(n); i++) {
    if (n % i != 0) { return true; }
    else { return false; }
}

}

// main function 
int main (){
int y = 1;
int c = 0;
while (y >= 0) {
fibonacci(y);

if ((is_prime(true)) && (fibonacci(y) != 1)) {
cout <<  fib(y) << " ";
count++;
if (c >= 8) { return 0; }
        }
y++;

} }

返回0; }

Answer 1

上面的代码使用了该函数的双重名称，并且您使用c时可能意味着count。

is_prime函数逻辑应该采用int，并且最好重写函数逻辑以查找显示数字是否不是素数的值。

最后，使用Fibonacci函数的递归是资源穷举。最好使用普通循环。

请检查此代码：

#include <iostream>
#include <cmath>
using namespace std;

int fib(int x)
{
    int first = 0, second = 1, sum = 0;

    if ((x == 1) || (x == 2)) { return 1; }
    for (int i = 2; i <= x; ++i)
    {
        sum = first + second;
        first = second;
        second = sum;
    }

    return sum;
}

bool is_prime(int n) // n should be int not double
{
    for (int i = 2; i <= sqrt(n); i++)
        if (n % i == 0)
            return false; // you should look for what breaks the condition

    return true; // if nothing break the condition you return true
}

int main ()
{
    for (int i = 1; i <= 8; ++i)
    {
        int f = fib(i);
        if (is_prime(f))
            cout << f << " ";
    }
}

Answer 2

您的is_prime()函数存在逻辑问题，似乎正在返回输入数字的相反评估。请尝试以下方法：

bool is_prime(int n) {
    for (int i=2; i <= sqrt(n); i++) {
        // if input divisible by something other than 1 and itself
        // then it is NOT prime
        if (n % i == 0) {
            return false;
        }
    }
    // otherwise it is prime
    return true;
}

这是一个演示，显示重构的is_prime()函数正常工作：

Rextester

然后你可以使用这个函数和你的Fibonacci数发生器来找出前8个斐波纳契数字：

int c = 0;
int y = 1;
do {
    int fib = fibonacci(y);
    ++y;
    if (is_prime(fib)) {
        cout << fib << " ";
        ++c;
    }
} while (c < 8);

作为旁注，您的fibonacci()函数使用递归，对于大数字输入，它不能很好地扩展。考虑在那里使用动态编程来显着提高性能。

Answer 3

对is_prime（）函数中的问题使用Tim Biegeleisen答案。

但另外你根本不检查你的Fibonacci数字，is_prime总是被调用相同的值is_prime(true)。除此之外，在目前的实施中，周期永远不会完成。尝试考虑跟随while循环：

while (y >= 0) {
    double fib = fibonacci(y);

    if ( is_prime(fib) && (fib != 1) ) {
        cout <<  fib << " ";
        c++;
        if (c >= 8) { return 0; }
    }
    y++;
}

C ++ Fibonacci计划

3 个答案:

Rextester