质数援助

Question

我必须写一段代码，这就是我目前所拥有的：

素数是一个只能被它自己和 I 整除的数。例如， 数字 5 是素数，因为它只能被 1 和 5 整除。然而，数字 6， 不是素数，因为它可以被 1、2、3 和 6 整除。 编写一个名为 isPrime 的方法，它接受一个整数作为参数，如果 参数是素数，否则为假。完整地演示该方法 程序。

这是目前为止的代码：

package isprime;
import java.util.Scanner;

public class IsPrime {

    public static void main(String[] args) {
        Scanner userInput = new Scanner(System.in);        
        System.out.println("Write a number.");
        int num = userInput.nextInt();
    }

    public static boolean isPrime(int num) {
        int isPrime = num % num; 

        if (isPrime !=0 || isPrime != 1)
            return false;
        else
           return true;
    }
}

现在的问题是我不太了解布尔表达式的工作原理，所以这就是为什么我将内部方法设为布尔值，但它不会在内部方法中选择用户编号响应。这就是我卡住的地方。此外，还有一条消息说 if 是多余的？任何人都可以帮助获得答案，而不是答案本身吗？从长远来看，我不会学习如何做到这一点。

第 2 部分：

现在我必须将这些质数放入一个文件中。我知道我必须使用 PrintWriter，但我不确定将它放在哪里。另外，如何创建文件，使用 PrintWriter fileName = new PrintWriter("PrimeNumbers.txt");

这是创建的新代码：

package isprime_final;
import java.io.PrintWriter;
import java.util.Scanner;

public class IsPrime_Final
{
public static void main(String args[]){ 
Scanner fileName = new Scanner(System.in);

System.out.println("Name the file for Prime Number list.");
String primeList = fileName.nextLine();

    for (int isPrime = 0; isPrime <= 100; isPrime++) {
    if (isPrime(isPrime)) {
            PrintWriter PrimeNumbers = new PrintWriter(System.out);
    PrintWriter.println(isPrime);

    }
}
PrintWriter.close();
}
 public static boolean isPrime(int prime) {

if ((prime & 1) == 0) {
    if (prime == 2) { 
 return true;
    } else {
    return false;
    }
}
for (int i = 3; (i * i) <= prime; i += 2) {
    if ((prime % i) == 0) {
    return false;
    }
}
return prime != 1;
}
}

Answer 1

int isPrime = num % num; 

这并不能完成任何事情。根据定义，num % num 始终为 0（请记住，a % b 是 a 除以 b 时的余数）。

if (isPrime !=0 || isPrime != 1)

这也不会完成任何事情，因为表达式始终为真。您是在问isPrime 是否不同于 0， 或 是否不同于 1。可能存在三种情况：

1. isPrime 为 0。isPrime != 0 为假，isPrime != 1 为真，整个表达式为真。
2. isPrime 为 1。isPrime != 0 为真，isPrime != 1 为假，整个表达式为真。
3. isPrime 是任何其他值。 isPrime != 0 为真，isPrime != 1 为真，整个表达式为真。

首先，您需要一个 循环 来寻找除数。如果你能在2 和num-1 之间找到一个除数，那么num % divisor == 0，那么num 不是素数。如果找不到，那就是素数。

Answer 2

您没有从 main 方法的任何地方调用布尔方法 isPrime。阅读用户的回复后，您需要先调用它。其次，你在做

 num%num

这总是会给你真实的。所以它永远不会进入错误状态。

希望这能有所帮助

学习愉快:)

Answer 3

质数定义为as a number only divisible by itself and 1。

要确定一个数 N 是否为素数，一种简单的方法是检查该数是否可被 1 到 N 之间的任何数整除。

public static boolean isPrime (int num) {
    for (int i=2; i<num; i++)
        if (num % i == 0) // num is divisible by i
            return false; // num is not prime.
    return true; // because num passed all tests, num is prime.
}