java - 使用自定义 IsPrime 方法查找素数

Question

我大约一个月前开始学习 Java，今天我看到了一道我无法解决的问题。

问题是:

Write a method named isPrime, which takes an integer as an argument and returns true if the argument is a prime number, or false otherwise. Demonstrate the method in a complete program.

第二部分说:

Use the isPrime method that you wrote in previous program in a program that stores a list of all the prime numbers from 1 through 100 in a file.

这是我的代码，它不起作用:

import java.io.*;

public class PrimeNumbers {

    public static void main (String args[]) throws IOException {

        PrintWriter outputFile = new PrintWriter("PrimeNumber.txt");

        int j = 0;

        for (int i = 0; i < 100; i++) {
            isPrime(i); 
            outputFile.println("Prime nums are:" + i);
        }
    }
    public static boolean isPrime (int j) {

        int i;  
        for (j = 2; j < i; j++) {
            if (i % j == 0) {
                return false;
            }
            if (i == j) {
                return true;
            }
        }
    }
}

Answer 1

您的返回条件true在isPrime - if (i == j) - 永远无法满足，因为它在条件为 j < i 的循环内.相反，只需返回 true循环之后。如果循环结束没有返回 false ，你肯定知道输入的数字是质数。

您使用 isPrime 的代码不检查此方法返回的值。您必须检查它才能决定是否将数字写入输出文件。