`
zistrong
  • 浏览: 17864 次
  • 性别: Icon_minigender_1
  • 来自: 济南
社区版块
存档分类
最新评论

因式分解

    博客分类:
  • Java
阅读更多
	/**
	 * 因式分解,如果为素数则返回“”
	 * 
	 * @param num
	 * @return
	 */
	public static String factorize(int num) {

		int m = num = num >= 2 ? num : 2;
		String factors = "";

		for (int i = 2; (m > 1) && (i * i <= num);) {

			if (m % i != 0) {
				i++;
				continue;
			}
			m /= i;
			factors = (factors.equals("")) ? "" + i : factors + " * " + i;
		}

		if (1 < m && m < num) {
			factors = factors + " * " + m;
		}

		return factors;
	}

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics