判断一个数是否为素数，关键是看它是否仅有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 是否为素数
立即学习“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
基本上就这些。写对边界、剪掉偶数、查到根号，素数判断就稳了。
0
0
java判断素数
舞夢輝影
发布时间：2025-12-08 01:37:19
|465人浏览过
|来源于php中文网
原创
相关文章
在Java中如何进行类型自动转换_Java隐式转换规则解析
面试官：请谈谈你对Java多态的理解
Java并发编程中JMM内存模型是什么_核心概念梳理
在Java里BufferedReader如何提高读取效率_Java缓冲流机制说明
在Java里LinkedHashSet如何保持顺序_Java有序集合用法说明
java速学教程(入门到精通)
下载
java怎么学习？java怎么入门？java在哪学？java怎么学才快？不用担心，这里为大家提供了java速学教程(入门到精通)，有需要的小伙伴保存下载就能学习啦！
本站声明：本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系admin@php.cn
热门AI工具
相关专题
java
Java是一个通用术语，用于表示Java软件及其组件，包括“Java运行时环境 (JRE)”、“Java虚拟机 (JVM)”以及“插件”。php中文网还为大家带了Java相关下载资源、相关课程以及相关文章等内容，供大家免费下载使用。
845
2023.06.15
java正则表达式语法
java正则表达式语法是一种模式匹配工具，它非常有用，可以在处理文本和字符串时快速地查找、替换、验证和提取特定的模式和数据。本专题提供java正则表达式语法的相关文章、下载和专题，供大家免费下载体验。
745
2023.07.05
java配置jdk环境变量
Java是一种广泛使用的高级编程语言，用于开发各种类型的应用程序。为了能够在计算机上正确运行和编译Java代码，需要正确配置Java Development Kit(JDK)环境变量。php中文网给大家带来了相关的教程以及文章，欢迎大家前来阅读学习。
397
2023.08.01
java保留两位小数
Java是一种广泛应用于编程领域的高级编程语言。在Java中，保留两位小数是指在进行数值计算或输出时，限制小数部分只有两位有效数字，并将多余的位数进行四舍五入或截取。php中文网给大家带来了相关的教程以及文章，欢迎大家前来阅读学习。
420
2023.08.02
java基本数据类型
java基本数据类型有：1、byte；2、short；3、int；4、long；5、float；6、double；7、char；8、boolean。本专题为大家提供java基本数据类型的相关的文章、下载、课程内容，供大家免费下载体验。
447
2023.08.02
java有什么用
java可以开发应用程序、移动应用、Web应用、企业级应用、嵌入式系统等方面。本专题为大家提供java有什么用的相关的文章、下载、课程内容，供大家免费下载体验。
431
2023.08.02
java在线网站
Java在线网站是指提供Java编程学习、实践和交流平台的网络服务。近年来，随着Java语言在软件开发领域的广泛应用，越来越多的人对Java编程感兴趣，并希望能够通过在线网站来学习和提高自己的Java编程技能。php中文网给大家带来了相关的视频、教程以及文章，欢迎大家前来学习阅读和下载。
16947
2023.08.03
热门下载
精品课程
最新文章
