Question

我的指示是编写一个程序，它不仅仅使用MAIN方法来查找Fibonacci Prime数字。但我陷入了一段时间。我找到了2和3作为斐波纳契素数，但我从那里被困在这个位置。

    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 (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 Stuck Loop

4 个答案: