首页 > php教程 > PHP源码 > 正文

因数与完全数

PHP中文网
发布: 2016-05-26 08:21:02
原创
2243人浏览过

一段函数获取完全数

header("Content-type:text/html;charset=utf-8");
/*
 * 因数概念:假如整数n除以m,结果是无余数的整数,那么我们称m就是n的因数。
 * 完全数概念:如果一个数恰好等于它的因子之和,则称该数为“完全数”。
 */
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 '无任何完全数';
}
登录后复制

                   

Pixso
Pixso

Pixso一站式完成原型、设计、交互与交付,为数字化团队协作提效。

Pixso 517
查看详情 Pixso

 以上就是因数与完全数的内容,更多相关内容请关注PHP中文网(www.php.cn)!

最佳 Windows 性能的顶级免费优化软件
最佳 Windows 性能的顶级免费优化软件

每个人都需要一台速度更快、更稳定的 PC。随着时间的推移,垃圾文件、旧注册表数据和不必要的后台进程会占用资源并降低性能。幸运的是,许多工具可以让 Windows 保持平稳运行。

下载
来源:php中文网
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn
作者最新文章
最新问题
热门推荐
开源免费商场系统广告
热门教程
更多>
最新下载
更多>
网站特效
网站源码
网站素材
前端模板
关于我们 免责申明 举报中心 意见反馈 讲师合作 广告合作 最新更新
php中文网:公益在线php培训,帮助PHP学习者快速成长!
关注服务号 技术交流群
PHP中文网订阅号
每天精选资源文章推送

Copyright 2014-2025 https://www.php.cn/ All Rights Reserved | php.cn | 湘ICP备2023035733号