关于质数的算法

最新推荐文章于 2024-01-22 17:24:52 发布

ifengouy

最新推荐文章于 2024-01-22 17:24:52 发布

阅读量468

点赞数

CC 4.0 BY-SA版权

分类专栏： java算法

本文链接：https://blog.youkuaiyun.com/znouy/article/details/51534780

java算法专栏收录该内容

4 篇文章

订阅专栏

本文介绍了一种简单的质数判断算法，并给出了相应的Java实现代码。该算法通过检查一个数是否能被2到其一半范围内的任意数整除来判断其是否为质数。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

质数（prime number）又称素数，除了1和它本身以外不再有其他的除数整除，最小的质数是2。

算法：用这个数分别去除2到这个数的一半,如果能被整除，则表明改数不是素数。

用java代码表示如下：

private static boolean isPrime(int n) {
	if (n < 2) {
		return false;
	} else if (n == 2) {//2是最小的质数
		return true;
	} else if (n > 2) {

		for (int i = 2; i <= n / 2; i++) {
			if (n % i == 0) {
				return false;// 不是质数
			}
		}
	}
	return true;
}