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

标签：java   数据结构   数学   

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

 */

两种方法：

方法一：

/**
	 * 思路：从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;
	}

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

标签：java   数据结构   数学   

原文地址：http://blog.csdn.net/shangqing1123/article/details/47357609