题目描述
以下程序的功能是输入整数x、y,输出大于等于x且小于y的全部素数。请将程序填写完整。
import java.util.Scanner;
public class Main {
static 【1】 prim(int k) {
for (int i = 2; i < k; i++)
if (【2】)
return false;
return true;
}
public static void main(String[] args) {
int i, x, y;
Scanner sc = new Scanner(System.in);
x = sc.nextInt();
y = sc.nextInt();
for (i = x; i < y; i++)
if (【3】)
System.out.println(i);
}
}
输入样例
4 17
输出样例
5
7
11
13
程序代码
import java.util.Scanner;
public class Main {
static boolean prim(int k) {
for (int i = 2; i < k; i++)
if (k % i == 0)
return false;
return true;
}
public static void main(String[] args) {
int i, x, y;
Scanner sc = new Scanner(System.in);
x = sc.nextInt();
y = sc.nextInt();
for (i = x; i < y; i++)
if (prim(i) == true)
System.out.println(i);
}
}