用 Java 判断质数301

在计算机科学中，判断一个数字是否是质数是一个常见的问题。质数是指只能被 1 和它本身整除的正整数。由于质数在密码学、数据安全和其他应用中具有重要意义，因此高效地判断质数至关重要。

朴素方法

判断质数最简单的算法称为朴素方法。此方法逐个检查数字以查看它是否可以被任何较小的数字整除。例如，要判断数字 13 是否是质数，我们需要检查它是否可以被 2、3、4、5、6、7、8、9、10、11、12 整除。由于 13 不能被任何这些数字整除，因此它是质数。

朴素方法的 Java 实现如下：```java
public class PrimeNumbers {
public static boolean isPrime(int number) {
if (number < 2) {
return false;
}
for (int i = 2; i = 1;
s++;
}
Random random = new Random();
for (int i = 0; i < 100; i++) {
int a = (number - 1) + 1;
int temp = d;
int mod = (a).modPow((temp), (number)).intValue();
while (temp != number - 1 && mod != 1 && mod != number - 1) {
mod = (int) (mod).modPow((2), (number)).intValue();
temp *= 2;
}
if (mod != number - 1 && temp % 2 == 0) {
return false;
}
}
return true;
}
}
```