java判断素数

判断一个数是否为素数，关键是看它是否仅有1和本身两个正因数。Java中常用方法是处理边界情况后，从2到√n进行试除。首先排除小于2的数不是素数，2是唯一偶数素数，大于2的偶数均非素数；接着从3开始，只检查奇数至√n，若存在能整除的因子，则非素数，否则为素数。推荐循环变量i从3开始递增2，上限设为(int) Math.sqrt(n)，避免精度问题并提升效率。完整实现如下： public static boolean isPrime(int n) {if (n

判断一个数是否为素数，核心是看它是否只有 1 和它本身两个正因数。Java 中实现素数判断，关键在于合理设置循环范围、处理边界情况（如小于 2 的数、2 本身），并注意效率优化。

基础逻辑：从 2 到 n-1 逐个试除

最直观的方法是用 2 到 n−1 之间的每个整数去除 n，若存在能整除的数，则 n 不是素数。但这种方式效率低，仅适合理解原理。

• 需单独处理 n ≤ 1 的情况（不是素数）
• n == 2 是唯一偶数素数，应直接返回 true
• 所有大于 2 的偶数可直接返回 false，节省一半判断

推荐写法：只检查到 √n

如果 n 有大于 √n 的因数，那必然对应一个小于 √n 的因数。因此只需试除到 Math.sqrt(n) 即可，大幅提升效率。

• 循环变量 i 从 2 开始，上限设为 (int) Math.sqrt(n)
• 用 n % i == 0 判断是否能整除
• 注意：循环中一旦发现能整除，立即 return false
• 循环结束后 return true（说明没找到因数）

完整可运行示例

// 判断正整数 n 是否为素数

仿支付宝6位数字密码正则判断.zip

仿支付宝6位数字密码正则判断.zip

48

查看详情

立即学习“Java免费学习笔记（深入）”；

public static boolean isPrime(int n) {
  if (n
  if (n == 2) return true;
  if (n % 2 == 0) return false;
  for (int i = 3; i
    if (n % i == 0) return false;
  }
  return true;
}

注意事项与常见误区

• 不要用 double 类型做循环变量（如 for(double i=2; i
• Math.sqrt(n) 返回 double，需强转为 int，且建议加 1 或用
• 负数、0、1 均不视为素数，必须前置判断
• 对大数（如 long 类型）判断，需改用 long 类型变量和 Math.sqrt((double)n)，或更稳妥地用 i * i

基本上就这些。写对边界、剪掉偶数、查到根号，素数判断就稳了。

以上就是java判断素数的详细内容，更多请关注php中文网其它相关文章！