用java 根据键盘输入的n值 求n以内的素数

以下是使用Java编写的程序，可以根据键盘输入的n值求n以内的素数。

import java.util.Scanner;

public class PrimeNumbers {
    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);
        System.out.print("请输入一个正整数n：");
        int n = input.nextInt();
        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.print("n以内的素数有：");
        for (int i = 2; i <= n; i++) {
            if (isPrime[i]) {
                System.out.print(i + " ");
            }
        }
    }
}

该程序首先使用Scanner类从键盘读取一个正整数n，然后创建一个布尔类型的数组isPrime，长度为n+1，用来标记每个数是否为素数。数组中的每个元素初值都为true，表示每个数都是素数。

接着，程序从2开始遍历数组，如果当前元素i是素数，则将i的所有倍数标记为非素数。这里使用了一个内层循环，从i的平方开始遍历，每次增加i，直到大于n为止。

最后，程序输出所有标记为素数的元素。

需要注意的是，该程序使用了“埃氏筛法”（Sieve of Eratosthenes）来找出n以内的素数。这种方法的时间复杂度为O(nloglogn)，比试除法更快。