首页编写一个应用程序，求整数n以内的全部素数。要求：(1)接收键盘输入一个整数给n； (2)输出格式为System.out.print(" " + X); 其中X是素数

编写一个应用程序，求整数n以内的全部素数。要求：(1)接收键盘输入一个整数给n； (2)输出格式为System.out.print(" " + X); 其中X是素数

时间: 2024-10-08 12:26:10 浏览: 80

为了编写一个满足要求的应用程序，我们可以使用Java语言来实现。下面是一个简单的示例，该程序会接收用户输入的整数n，并打印出小于等于n的所有素数： ```java import java.util.Scanner; public class PrimeNumbers { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); System.out.println("请输入一个整数n："); // 接收用户的输入 int n = scanner.nextInt(); if (n <= 0) { System.out.println("请输入一个正整数！"); } else { System.out.print("2 "); for (int i = 3; i <= n; i += 2) { // 只需检查奇数，因为偶数除了2以外都不是素数 boolean isPrime = true; for (int j = 3; j * j <= i; j++) { if (i % j == 0) { isPrime = false; break; } } if (isPrime) { System.out.print(i + " "); } } } scanner.close(); // 关闭扫描器 } } ``` 在这个程序中，我们首先通过Scanner获取用户输入的整数n。然后，我们从3开始遍历到n，只检查奇数是否是素数。如果找到素数，我们就将其输出到控制台，格式为`System.out.print(" " + X)`。

阅读全文