Java 100到200素数

Java中生成100到200之间的素数，可以使用埃拉托斯特尼筛法（Sieve of Eratosthenes）算法。这个算法可以有效地找出给定范围内所有的素数。以下是简单的步骤：

import java.util.ArrayList;
import java.util.List;

public class PrimeNumbersInRange {
    public static void main(String[] args) {
        int start = 100;
        int end = 200;
        List<Integer> primes = sieveOfEratosthenes(start, end);
        System.out.println("100到200之间的素数有:");
        for (int prime : primes) {
            System.out.print(prime + " ");
        }
    }

    // 使用埃拉托斯特尼筛法找到范围内的素数
    private static List<Integer> sieveOfEratosthenes(int start, int end) {
        boolean[] isPrime = new boolean[end + 1];
        for (int i = 2; i * i <= end; i++) {
            if (!isPrime[i]) { // 如果i是素数
                for (int j = i * i; j <= end; j += i) {
                    isPrime[j] = true; // 标记i的所有倍数不是素数
                }
            }
        }

        List<Integer> primeList = new ArrayList<>();
        for (int i = start; i <= end && !isPrime[i]; i++) {
            primeList.add(i); // 添加素数到列表
        }
        return primeList;
    }
}

当你运行这段代码，它将打印出100到200之间的所有素数。