Java

Question

我的指示是编写一个程序，该程序不仅仅使用 MAIN 方法来查找斐波那契素数。但是我陷入了一个循环。我发现 2 和 3 是 Fibonacci Prime，但从那以后我一直停留在这个位置。

    while ((b1 < f) && primeflag)
    {
        if (f % b1 == 0)
            primeflag= false;

这是完整的源代码。

public class stadfcs {
    public static void main(String[] args) {
        System.out.println("Fibonacci Number and Prime Number Finder from 2 - 100000");
        int fb1 = 1; int fb2 = 1; int f =fb1 + fb2; 
        while (f <= 100000)
        {
            if (isPrime(f)) {
                System.out.println(f + " is a prime number and a Fibonacci Number!");
                fb1 = fb2;
                fb2 = f;                    
                f = fb1 + fb2;
            }
        }
    }
    private static boolean isPrime(int f) {
        boolean primeflag = true;
        if ((f%2==0) && (f>3))
            primeflag = false;
        int b1 = 3;
        while ((b1 < f) && primeflag)
        {
            if (f % b1 == 0)
                primeflag= false;
        }
        b1+=2;
        return primeflag;
    } 



    private static int fib(int fb1, int fb2) {
        return(fb1 + fb2);


    }

}

Answer 1

看看这个循环：

    while (f <= 100000)
    {
        if (isPrime(f)) {
            System.out.println(f + " is a prime number and a Fibonacci Number!");
            fb1 = fb2;
            fb2 = f;                    
            f = fb1 + fb2;
        }
    }

请注意，如果 f 不是素数，则 f 的值在循环内不会改变。这意味着您将陷入无限循环！

你是想做这样的事情吗？

    while (f <= 100000)
    {
        if (isPrime(f)) {
            System.out.println(f + " is a prime number and a Fibonacci Number!");
        }
        fb1 = fb2;
        fb2 = f;                    
        f = fb1 + fb2;
    }

Answer 2

   fb1 = fb2;
   fb2 = f;                    
   f = fb1 + fb2;

应该在 { } 之外 4 不是素数，它一直在继续，从不增加

Answer 3

我不确定这个方法：

while ((b1 < f) && primeflag)
    {
        if (f % b1 == 0)
            primeflag= false;
    }

但是如果 b1 = 3 和 f = 7，primeFlag = true，它永远不会结束，因为循环中实际上没有任何变化。

Answer 4

您需要在 while 循环中更新 b1。目前，你永远不会增加它导致它停留在循环中

private static boolean isPrime(int f) {
    boolean primeflag = true;
    if ((f%2==0) && (f>3))
        primeflag = false;
    int b1 = 3;
    while ((b1 < f) && primeflag)
    {
        if (f % b1 == 0) {
            primeflag= false;
        }
        b1+=2;
    }
    return primeflag;
}

除此之外，您还将运行进入主 while 循环中的另一个无限循环

while (f <= 100000)
    {
        if (isPrime(f)) {
            System.out.println(f + " is a prime number and a Fibonacci Number!");
            fb1 = fb2;
            fb2 = f;                    
            f = fb1 + fb2;
        }
    }

请注意，如果 f 不是质数，您也永远无法逃脱该循环。你应该做这样的事情

while (f <= 100000)
    {
        if (isPrime(f)) {
            System.out.println(f + " is a prime number and a Fibonacci Number!");
        }
        fb1 = fb2;
        fb2 = f;                    
        f = fb1 + fb2;
    }

Java - Fibonacci Prime 卡住环

Java - Fibonacci Prime Stuck Loop

fibonacci