Java4.输入两个整数X和Y,输出两者之间的素数个数(包括X和 Y)。 Input 两个整数X和Y(1<=X,Y<=10 Output 输出一个整数,表示X,Y之间的素数个数(包括X和Y)
时间: 2024-09-13 11:19:29 浏览: 46
python判断所输入的任意一个正整数是否为素数的两种方法
5星 · 资源好评率100%
在Java中,我们可以创建一个函数来计算两个整数之间(包括X和Y)的素数个数。首先需要一个辅助函数来检查一个数是否为素数。然后遍历给定范围内的所有数,计数并返回素数的数量。以下是代码示例:
```java
public class PrimeCountInRange {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
System.out.print("Enter the first integer X (1 <= X <= 10): ");
int x = scanner.nextInt();
System.out.print("Enter the second integer Y (1 <= Y <= 10): ");
int y = scanner.nextInt();
int primeCount = countPrimesInRange(x, y);
System.out.println("The number of primes between " + x + " and " + y + " is: " + primeCount);
}
// 辅助函数:检查一个数是否为素数
public static boolean isPrime(int num) {
if (num <= 1) {
return false;
}
for (int i = 2; i * i <= num; i++) {
if (num % i == 0) {
return false;
}
}
return true;
}
// 计算范围内素数的数量
public static int countPrimesInRange(int start, int end) {
int count = 0;
for (int i = Math.max(start, 2); i <= end; i++) {
if (isPrime(i)) {
count++;
}
}
return count;
}
}
阅读全文