java代码如何判断一个数是否为质数(素数)呢?

书欣 Java经验 发布时间:2023-01-20 09:27:17 阅读数:7391 1
下文笔者讲述使用java代码检测一个数是否为质数的方法分享,如下所示

质数(素数)的简介

质数:
  指在大于1的自然数中
   除了1和它本身以外不再有其他因数的自然数
通俗的讲:
   一个数不能被1和自身外的其他数整除,我们将这个数称之为"质数"
实现思路:
    通过if语句对数字进行计算操作
	即可检测一个数是否为质数
例:质数的检测示例
/**
* 判断一个数是否是素数
*/
public static boolean checkNumber(int number) {
	boolean result = true;
	int remainder = 0;
	for (int i = 2; i <= number / 2; i++) {
		remainder = number % i;
		if (remainder == 0) {
			result = false;
			break;
		}
	}
	return result;
}

/**
 * java265.com 质数检测的示例
 * 
 * @throws IOException
 */
public static void main(String[] args) throws IOException {

	System.out.println(checkNumber(9871));
	System.out.println(checkNumber(2));
	System.out.println(checkNumber(13));
	System.out.println(checkNumber(8));
}
质数及素数的检测示例
版权声明

本文仅代表作者观点,不代表本站立场。
本文系作者授权发表,未经许可,不得转载。

本文链接: https://www.Java265.com/JavaJingYan/202301/16741781085471.html

最近发表

热门文章

好文推荐

Java265.com

https://www.java265.com

站长统计|粤ICP备14097017号-3

Powered By Java265.com信息维护小组

使用手机扫描二维码

关注我们看更多资讯

java爱好者