用JAVA编写程序：输出50—100间的所有素数，其中判断一个数是否为素数用函数完成

Question

如题所述

Answer 1

public class PrimeNumber {
public static void main(String[] args) {
getP(100);
getP2(100);
}

public static void getP2(int n) {
int count = 0;
for (int i = 2; i <= n; i++) {
int j;
int k = (int) Math.sqrt(i) + 1;

for (j = 2; j <= k; j++) {
if (i % j == 0)
break;
}
if (j >= k) {
System.out.print(i + ", ");
count++;
}
}
System.out.println("Total: " + count);
}

public static void getP(int n) {
int count = 0;
int[] a = new int[n];
for (int i = 2; i < n; i++) {
a[i] = i;
}
for (int i = 2; i < n; i++) {
for (int j = 2; j < n; j++) {
if (i * j < n) {
a[i * j] = 0;
}
}
}
for (int i = 2; i < n; i++) {
if (a[i] != 0) {
System.out.print(a[i]+", ");
count++;
}
}
System.out.println("length:" + count);
}
}

俩个方法获得1到100的素数

Answer 2

你是辽宁科技大学的吧？