java求100内的质数

好的，这是一个常见的算法问题。下面是Java代码实现：

public class PrimeNumbers {
    public static void main(String[] args) {
        int n = 100;
        boolean[] isPrime = new boolean[n + 1];
        for (int i = 2; i <= n; i++) {
            isPrime[i] = true;
        }
        for (int i = 2; i * i <= n; i++) {
            if (isPrime[i]) {
                for (int j = i * i; j <= n; j += i) {
                    isPrime[j] = false;
                }
            }
        }
        System.out.println("The prime numbers between 1 and " + n + " are:");
        for (int i = 2; i <= n; i++) {
            if (isPrime[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

其中，isPrime数组表示每个数是否为质数，初始时都设为true。然后从2开始，依次遍历每个数，如果它是质数，则将它的倍数都标记为非质数。最后，遍历一遍数组，输出所有为质数的数即可。