从 2 开始打印素数到输入的数字，并避免“n/2”逻辑 [重复]

Question

我有点困惑。我想使用 while 循环打印从 2 开始到在 java 中输入的数字的所有素数，并且不想使用 n/2 逻辑。 我不知道我的代码有什么问题。请帮帮我。

这里是代码：-

import java.util.Scanner;
public class print_primes {
  public static void main(String[] args) {
  // TODO Auto-generated method stub
    Scanner scn = new Scanner(System.in);

    int n = scn.nextInt();
    int rem = 0;
    int i = 2;
    int flag = 0;
    int start = 3;
    System.out.println("2");
    while (start <= n) {
      i = 2;
      while (i <= start - 1) {
        rem = start % i;
        if (rem == 0) {
          flag = 1;
        }
        i = i + 1;
     }
     if (flag == 0) {
       System.out.println(start);
     }
     start++;
   }
 }
}

Answer 1

更简单的方法：

public class Test {

   // method to check if each number is prime
   public static boolean isPrime(int x) {
      for (int i = 2; i < x; i++)
         if (x % i == 0) {
            return false;
         }
      return true;
   }

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

      System.out.println("Enter a number");
      int num = scanner.nextInt();

      // print out 2 as we wont be checking even numbers.
      System.out.println(2);

      // iterate till user input
      for (int i = 3; i < num; i = i + 2) {
        if (isPrime(i)) {
          System.out.println(i);
        }
      }
   }
}