用于检查素数的 GUI

Question

我已更新代码以反映 BigInteger 编号。但我现在收到显示消息错误。语法错误在 IsPrime 下。如何更改此字符串输出以向用户显示正确的显示消息？这是我的代码：

         public static void main (String [] args){
    //prompt user to input a number

    String input = JOptionPane.showInputDialog("Enter number "); 
    // change string to int
        int number = Integer.parseInt(input); 

    //display message to user of their results
        BigInteger num = new BigInteger(input); 

        String output = number + " is" + (BigInteger(input) ? " " : " not ") + "a prime number: " + BigInteger(input);

            JOptionPane.showMessageDialog (null, output);

}   



public static Boolean IsPrime(BigInteger num) {
    // check if number is a multiple of 2
    if (num.mod(new BigInteger("2")).compareTo(BigInteger.ZERO) == 0) {
      return false;
    }// if not, then just check the odds
    for (BigInteger i = new BigInteger("3"); i.multiply(i).compareTo(num) <= 0; i =
        i.add(new BigInteger("2"))) {
      if (num.mod(i).compareTo(BigInteger.ZERO) == 0) {

       return false;
      }
    }
    return true;
  }

}

Answer 1

您的 IsPrime 方法需要一个大整数 - 但所有检查都使用标准整数 - 如果您的用户想要变得困难，这将导致问题。这是检查一般 BigIntegers 素数的工作代码。

  public static Boolean IsPrime(BigInteger num) {
        // check if number is a multiple of 2
        if (num.mod(new BigInteger("2")).compareTo(BigInteger.ZERO) == 0) {
          return false;
        }// if not, then just check the odds
        for (BigInteger i = new BigInteger("3"); i.multiply(i).compareTo(num) <= 0; i =
            i.add(new BigInteger("2"))) {
          if (num.mod(i).compareTo(BigInteger.ZERO) == 0) {

           return false;
          }
        }
        return true;
      }

Answer 2

试试这个来检查素数

boolean isPrime(int n) {
    for(int i=2;2*i<n;i++) {
        if(n%i==0)
            return false;
    }
    return true;
}

一种更快的检查素数的方法

boolean isPrime(int n) {
    //check if n is a multiple of 2
    if (n%2==0) return false;
    //if not, then just check the odds
    for(int i=3;i*i<=n;i+=2) {
        if(n%i==0)
            return false;
    }
    return true;
}

---

--编辑--

根据您更新的问题和 cmets

试试这个

String output = number + " is" + (isPrime(number) ? " " : " not ") + "a prime number.";