因数与完全数代码,PHP代码库,德仔网

代码语言

代码分类

【PHP】因数与完全数

作者:JanK / 发布于2014/10/14/ 535


	header("Content-type:text/html;charset=utf-8");
	/*
	* 因数概念：假如整数n除以m，结果是无余数的整数，那么我们称m就是n的因数。
	* 完全数概念：如果一个数恰好等于它的因子之和，则称该数为&ldquo;完全数&rdquo;。
	*/
	function get_mul($num) {
	 for($i = 1; $i <= $num; $i ++) {
	 for($j = 1; $j < $i; $j ++) { // 内层for循环求一个数的除自身外的所有因数
	 if ($i % $j == 0) {
	 $arr [] = $j;
	 }
	 }
	 if (isset ( $arr )) {
	 if (array_sum ( $arr ) == $i) { // 如果因数的和刚好等于这个数，说明它是完全数
	 $res [$i] ['full'] = $i; // 将这个数存进数组
	 $res [$i] ['mul'] = $arr; // 将这个数的因数也存进数组
	 }
	 $arr = array (); // 每求得一个完全数，存放因数的数组要清空，不然多个数的因数会存在在一起，结果错误
	 }
	 }
	 if (isset ( $res )) {
	 return $res;
	 } else {
	 return false;
	 }
	}
	
	$arr = get_mul ( 1000 );
	if ($arr) {
	 echo '100以内的完全数有：';
	 foreach ( $arr as $key => $value ) {
	 echo $value ['full'] . '--它的因数有：' . implode ( ',', $value ['mul'] ) . '（不包括本身）';
	 }
	} else {
	 echo '无任何完全数';
	}

评论列表

本站所提供的代码，版权归原作者所有，若有侵犯作者版权，请与我们联系，我们将立即删除或修改。谢谢!
本站所有代码发布及提供者。

试试其它关键字

　因数　　完全数　

同语言下

可能有用的

JanK贡献的其它代码(4)