java中怎么判断数字是否是质数

质数的定义：

创新互联建站，为您提供网站建设公司、网站制作、网站营销推广、网站开发设计，对服务成都被动防护网等多个行业拥有丰富的网站建设及推广经验。创新互联建站网站建设公司成立于2013年,提供专业网站制作报价服务,我们深知市场的竞争激烈，认真对待每位客户，为客户提供赏心悦目的作品。 与客户共同发展进步，是我们永远的责任！

质数(prime number)又称素数，有无限个。一个大于1的自然数，除了1和它本身外，不能被其他自然数整除，换句话说就是该数除了1和它本身以外不再有其他的因数;否则称为合数。

根据算术基本定理，每一个比1大的整数，要么本身是一个质数，要么可以写成一系列质数的乘积;而且如果不考虑这些质数在乘积中的顺序，那么写出来的形式是唯一的。最小的质数是2。

判断一个数是否为质数的方法：

如果是偶数，直接返回；然后从3开始，步长为2，一直到n的算术平方根为止，都除不尽则为质数。

Java程序：

public class Main {
	public static void main(String[] args) {
		
		for (int j = 0; j <= 19; j++) {
			System.out.println(j+":  "+isPrime(j) );
		}

	}

	private static boolean isPrime(int src) {
		double sqrt = Math.sqrt(src);
		if (src < 2) {
			return false;
		}
		if (src == 2 || src == 3) {
			return true;
		}
		if (src % 2 == 0) {// 先判断是否为偶数，若偶数就直接结束程序
			return false;
		}
		for (int i = 3; i <= sqrt; i+=2) {
			if (src % i == 0) {
				return false;
			}
		}
		return true;
	}
}

以上就是java判断是否为素数（质数）的方法的详细内容，更多请关注创新互联其它相关文章！

本文名称：java中怎么判断数字是否是质数
文章路径：https://www.cdcxhl.com/article16/ieoedg.html

成都网站建设公司_创新互联，为您提供定制网站、品牌网站建设、小程序开发、做网站、外贸建站、面包屑导航

广告

声明：本网站发布的内容（图片、视频和文字）以用户投稿、用户转载内容为主，如果涉及侵权请尽快告知，我们将会在第一时间删除。文章观点不代表本网站立场，如需处理请联系客服。电话：028-86922220；邮箱：631063699@qq.com。内容未经允许不得转载，或转载时需注明来源： 创新互联