java - 为什么输出在显示屏上不显示素数？

Question

我一直在为我的 Java 入门类(class)开发这个程序，基本上，它应该提示用户一个菜单，选择是否显示素数 (1-1000)、梅森素数 (1-10000)、或费马素数 (1-1000)。我终于让它运行了，但是当我选择 3 或 4(显示 mersenne 或 fermat)时，什么也没有显示，但程序仍在运行。对于 Mersenne Prime，它应显示数字 3、7、31、127 和 8191。对于 Fermat Prime，它应显示数字 3、5、17、257。

我尝试在 MyMath 程序中重新排序算法，但仍然没有输出。

这是该算法的 MyMath 程序:

public class MyMath
{

    public static boolean isPrime (long number)
    {
        boolean prime = true;
        int counter = 2;

        if (number <= 1)
        {
            prime = false;
        }
        else if (number == 2)
            prime = true;
        else
        {
            while (counter <= Math.sqrt(number))
            {
                if (number % counter == 0)
                    prime = false;
                counter++;
            }
        }
        return prime;
    }

    public static boolean isMersennePrime (long number)
    {
        boolean mersenne = false;
        if (isPrime(number))
        {
            mersenne = true;
            while (number <= (long)(Math.pow(2, number)) - 1);
            {
                number++;
            }
        }
        return mersenne;
    }

    public static boolean isFermatPrime (long number)
    {
        boolean fermat = false;
        if (isPrime(number))
        {
            fermat = true;
            while (number <= (long)(Math.pow(2, Math.pow(2, number))) - 1);
            {
                number++;
            }
        }
        return fermat;
    }
}

这是 MyMathTest 程序，它假设调用 MyMath 中的方法来显示数字:

import javax.swing.JOptionPane;


public class MyMathTest
{
    public static void main(String[] args)
    {

        // create menu
        String menuChoice = "1: Display the Prime Numbers 1 - 1000\n" +
        "2: Display the Mersenne Prime Numbers 1 - 10,000\n" +
        "3: Display the Fermat Primes 1 - 1000\n" +
        "4: Quit\n";

        int userInput = 0;

        // begin do while loop
        do
        {
            // display menu and prompt for input
            String numberChoice = JOptionPane.showInputDialog(null, menuChoice);
            userInput = Integer.parseInt(numberChoice);

            // begin switch statement for choices
            switch (userInput)
            {
                // case 1 displays prime number 1 to 1000
                case 1:
                String displayPrime = "The Prime Numbers from 1 through 1,000:\n";
                int outputLine = 1;

                for (int prime = 1; prime <= 1000; ++prime)
                {
                    if (MyMath.isPrime(prime)) // call isPrime method
                    {
                        displayPrime += String.format ("%d ", prime);

                        if (outputLine == 10)
                        {
                            displayPrime += "   \n";
                            outputLine = 0;
                        }
                        ++outputLine;
                    }
                }
                // display in dialog box
                JOptionPane.showMessageDialog(null, displayPrime);
                break;

                case 2:
                String displayMersenne = "The Mersenne Prime Numbers from 1 through 10,000:\n";

                for (int mersenne = 1; mersenne <= 10000; mersenne++)
                {
                    if (MyMath.isMersennePrime(mersenne))
                    {
                        displayMersenne += String.format ("%d ", mersenne);
                    }
                }
                JOptionPane.showMessageDialog(null, displayMersenne);
                break;

                case 3:
                String displayFermat = "The Fermat Prime Numbers from 1 through 1,000:\n";

                for (int fermat = 1; fermat <= 1000; fermat++)
                {
                    if (MyMath.isFermatPrime(fermat))
                    {
                        displayFermat += String.format ("%d ", fermat);
                    }
                }
                JOptionPane.showMessageDialog(null, displayFermat);
                break;

                case 4:
                break;
                default:

            } // end switch
        } while (userInput != 4);
    } // end main
} // end class MyMathTest

Answer 1

您的while中有一些拼写错误。你不应该有“;”您的情况与 { 之间循环代码开始。

除此之外，您在逻辑中混合了计数器和输入数字来计算梅森和费马素数，因此您永远不会离开 while 循环。以梅森条件为例:

while (number <= (long)(Math.pow(2, number)) - 1)

如果您以 number = 1 开头，您将有1 <= 1 ，这是真的，你进入了循环。在下一次迭代中，您有 number = 2 ，所以循环检查将是 2 <= 3 ，所以这将是真的。如果继续这样，每次迭代第二项都会变大，并且您永远不会退出循环。

根据Wikipedia :

Mersenne prime is a prime number that is one less than a power of two. That is, it is a prime number that can be written in the form Mn = 2^n − 1 for some integer n

因此，输入数字必须等于 2 的任意幂减 1。对于每个输入数字，我们需要以 exponent = 1 开头。并递增它直到结果 Math.pow(2, exponent) - 1等于输入数(那么我们知道它是梅森素数)或者它大于输入数(那么我们知道我们已经走得太远，并且输入不是梅森素数)。

在代码中，它会是这样的:

public static boolean isMersennePrime (long number)
{
    if (isPrime(number))
    {
        int exponent = 1;
        int powerMinusOne = (long)Math.pow(2, exponent) - 1;

        // Iterate until we reach the number 
        while (number > powerMinusOne){
            exponent++;
            powerMinusOne = (long)Math.pow(2, exponent) - 1;
        }

        // If we haven't gone over the number, it is a Mersenne prime
        return number == powerMinusOne;            
    } else {
        return false;
    }
} 

您应该执行类似的操作来检查您的数字是否是费马素数。