给定一个正整数N,请你输出Ⅳ以内(不包含N)的质数以及质数的个数。 输入一行,包含一个正整数N。1≤N≤103java
时间: 2024-02-15 22:02:03 浏览: 183
好的,根据您的问题,我来为您编写一个Java程序解决此问题。
代码如下:
```java
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
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 + " ");
}
}
System.out.println("\n质数的个数是:" + count);
}
}
```
程序运行时,会先读入一个正整数N,然后输出2到N-1之间的所有质数,最后输出质数的个数。
例如,当输入5时,程序输出的结果为:
```
2 3
质数的个数是:2
```
再例如,当输入10时,程序输出的结果为:
```
2 3 5 7
质数的个数是:4
```
希望能够帮到您!
阅读全文