Java 检查一个数是否为质数
检查一个数是否为质数
质数只能被 1 和它本身整除。
要测试一个数是否为质数，我们可以尝试用 2 到它的平方根之间的所有数来除它:
示例
int n = 29; // 用于检查的数字
boolean isPrime = n > 1;
for (int i = 2; i * i <= n; i++) {
if (n % i == 0) {
isPrime = false;
break;
}
}
System.out.println(n + (isPrime ? " is prime" : " is not prime"));解释:我们从数字29开始。由于29大于1，循环会检查它是否能被2到29的平方根(约5.38)之间的任何数字整除。数字2、3、4和5都不能整除29，因此程序得出结论:29是质数。
