java题目 判断素数

来源:百度知道 编辑:UC知道 时间:2024/06/10 18:22:28
编写一个Prame类,类中封装判断一个数是否是素数的方法和一个求a到b之间的素数和的方法.
写一个Test类,在test类中判断100到200之间的素数和大还是2到160之间的素数和大。
编写一个Prame类,类中封装判断一个数是否是素数的方法?
一个求a到b之间的素数和的方法?
写一个Test类,在test类中判断100到200之间的素数和大还是2到160之间的素数和大?

public class Test {
public static void main(String[] args) {
int n = addPrame(2, 160);
int m = addPrame(100, 200);
if (m > n) {
System.out.println("M>N");

} else if (m < n) {
System.out.println("M<N");
} else {
System.out.println("M=N");
}
}

private static int addPrame(int m, int n) {// 从m到n的素数和
if (m > n) {// 如果m>n交换m n
int temp;
temp = m;
m = n;
n = temp;
}
int sum = 0;
for (int i = m; i < n; i++) {
if (Prame(i)) {
sum += i;
}
}
return sum;
}

private static boolean Prame(int i) {// 是否为素数
boolean flag = true;
int j = (int) (i / 2);
for (int k = 2; k < j; k++) {
if (i % k == 0) {
flag = false;
break;
}
}
return flag;
}
}

public class Pr