用“埃氏筛法”求2～100以内的素数。

本题非常简单，不再赘述。

import java.util.Scanner;

public class test {
    public static void main(String[] args) {
        boolean[] a = new boolean[101];
        for (int i = 0; i <= 100; i++) {
            a[i] = true;
        }
        for (int i = 2; i <= Math.sqrt(100); i++) {
            if (a[i] == true) {
                for (int j = 2; i * j <= 100; j++) {
                    a[i * j] = false;
                }
            }
        }
        for (int i = 2; i <= 100; i++) {
            if (a[i] == true)
                System.out.println(i);
        }
    }
}