用java 根据键盘输入的n值 求n以内的素数,一行显示五个素数
时间: 2024-05-03 12:22:08 浏览: 123
以下是Java代码实现:
```java
import java.util.Scanner;
public class PrimeNumbers {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("请输入一个正整数n:");
int n = scanner.nextInt();
int count = 0;
for (int i = 2; i <= n; i++) {
boolean isPrime = true;
for (int j = 2; j <= Math.sqrt(i); j++) {
if (i % j == 0) {
isPrime = false;
break;
}
}
if (isPrime) {
count++;
System.out.print(i + " ");
if (count % 5 == 0) {
System.out.println();
}
}
}
}
}
```
首先通过Scanner从键盘输入一个正整数n,然后利用两个for循环遍历2到n之间的所有整数,对于每个整数i,再利用一个for循环遍历2到i的平方根之间的所有整数j,判断i是否能被j整除,如果能则说明i不是素数,将isPrime标记为false,跳出内层for循环。如果isPrime为true,则说明i是素数,将其输出并将计数器count加1,同时如果count是5的倍数则换行。最后输出结果。
阅读全文