java 输入整数xy 输出大于x且小于y的全部素数
时间: 2024-06-12 20:11:10 浏览: 148
要输出大于x且小于y的全部素数,可以使用以下步骤:
1. 定义一个方法isPrime,用于判断一个数是否为素数。如果一个数n可以被2到sqrt(n)之间的任意一个数整除,则n不是素数,否则n是素数。
2. 在主方法中,读入x和y。
3. 从x+1开始循环到y-1,对于每个数i,判断它是否为素数,如果是,则输出i。
代码如下:
```
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int x = scanner.nextInt();
int y = scanner.nextInt();
for (int i = x + 1; i < y; i++) {
if (isPrime(i)) {
System.out.print(i + " ");
}
}
}
private static boolean isPrime(int n) {
if (n <= 1) {
return false;
}
for (int i = 2; i <= Math.sqrt(n); i++) {
if (n % i == 0) {
return false;
}
}
return true;
}
}
```
阅读全文