java - 有没有更有效的方法来编写以下质数代码？

Question

我有下面的代码，它输出 1 和 N 之间的质数。一个 friend 想出了这个解决方案，但我相信有一种更有效的方法来编写这个代码。比如使 if (i%j!=0) {System.out.print (i + "");}。但是我发现这个随机吐出的数字到处都是......

import java.util.Scanner;

public class AllPrime {


public static void main(String[] args) {

    System.out.println("Enter a number:\n");
    Scanner input = new Scanner(System.in);
    int a = input.nextInt();

    for (int i = 2; i < a; i++) {
        boolean primeNum = true;
        for(int j=2; j<i; j++) {
            if (i%j==0) {
                primeNum =false;
            }
        }
        if (primeNum) {
            System.out.print(i + " ");
            }
        }
    }
}

Answer 1

看看合适的筛子，比如 Sieve of Eratosthenes .您不需要每次都检查 %。