这是你想要的吗?
public static void getPrime(int n) {
boolean[] arr = new boolean[n+1];
for (int i = 0; i < arr.length; i++) {
arr[i] = isPrime(i);
System.out.println(i + "," + arr[i]);
}
}
public static boolean isPrime(int i) {
if (i == 0) {
return false;
}
for (int j = 2; j < i; j++) {
if (i % j == 0)
return false;
}
return true;
}
如果要检查从 1 到 n 的素数,可以按以下方式进行
public static void getPrime(int n) {
for (int i = 0; i < n+1; i++) {
System.out.println(i + "," + isPrime(i));
}
}
public static String isPrime(int i) {
if (i == 0) {
return "Not a prime";
}
for (int j = 2; j < i; j++) {
if (i % j == 0)
return "Not a prime";
}
return "prime";
}
如果您只需要素数,您可以按照以下方式进行操作
public static void getPrime(int n) {
for (int i = 0; i < n+1; i++) {
if(isPrime(i))
{
System.out.println(i);
}
}
}
public static boolean isPrime(int i) {
if (i == 0) {
return false;
}
for (int j = 2; j < i; j++) {
if (i % j == 0)
return false;
}
return true;
}