java - 有没有更好的方法来做到这一点？(如果输入是 1 和 1000000 永远这样做)

Question

给定两个整数 N 和 M(N ≤ M)，输出 N 和 M 之间的所有素数，每行一个。

N和M为小于或等于1,000,000,000的正整数。 N 和 M 之间的差将小于或等于 5,000,000。

示例输入

5 20

示例输出

5 7 11 13 17 19

import java.util.*;

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

        Scanner scan = new Scanner (System.in);
        long num1,num2,i;

        num1=scan.nextInt();
        num2=scan.nextInt();


          for (i=num1; i < num2; i++ )
          {       
          long j;

          for (j=2; j<i; j++)
          {
          long n = i%j;
            if (n==0){
                break;
            }
          }
          if(i == j)
          {
          System.out.println(i);
          }

      }

    }

}

Answer 1

是的，有更好的方法:sieve of Eratosthenes有两个数组:

1. 从2到sqrt(M)的第一个数组；
2. 从 N 到 M 的第二个数组。