9.7数学与概率（六）——检查一个数是否为素数

/**

* 功能：检查一个数是否为素数。

*/

两种方法：

方法一：

/**
	 * 思路：从2到n-1进行迭代，每次迭代都检查能否整除。
	 * @param n
	 * @return
	 */
	public static boolean primeNaive(int n){
		if(n<2)
			return false;
		for(int i=2;i<n;i++){
			if(n%i==0)
				return false;
		}
		return true;
	}

方法二:优化

	/**
	 * 思路：优化版
	 * 		 从2开始，迭代到n的平方根即可。
	 * @param n
	 * @return
	 */
	public static boolean primeNaiveBetter(int n){
		if(n<2)
			return false;
		for(int i=2;i<Math.sqrt(n);i++){
			if(n%i==0)
				return false;
		}
		return true;
	}

版权声明：本文为博主原创文章，未经博主允许不得转载。