java se 求质数 最容易理解的算法

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
Scanner input = new Scanner(System.in);
int flag = 0, temp = 0, count = 1;
for (int a = 1; a <= 100; a++) {
if (a == 2) System.out.printf("2 ");
if (a > 2) {

    for (int i = 2; i < a; i++) {
      if (a % i == 0) {
        flag = 1;
      } else {
        temp = i;
      }
    }
    if (flag == 1) {
      System.out.printf("");
      flag = 0;
    } else {
      count++;
      System.out.printf("%d ", temp + 1);
      if (count == 10) {
        System.out.println();
        count = 0;
      }
    }
  }
}

}
}