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;
    }