如何用PHP代码判断某个数是否是完数,并输出
Admin 2022-08-27 群英技术资讯 830 次浏览
首先我们来了解一下什么是完数?
完数 全称 完全数(Perfect number),如果一个数恰好等于它的因子之和,则这个数就称为"完数"。(因子是指除了自身以外的约数。)
例如:6=1+2+3,6就是一个完数。
那么如果给出一个数 num(例如6),我们怎么判断这个数 num 是不是完数?
思路:
1、将数num分解成一个个因子,即找到除了自身以外,所有能整除 num 的数。(这个就需要使用到循环了)。
我们以for循环为例,因为1能整除任何整数,所以设置循环初始条件 i=1
;而除数不能是num自身,因此限制条件为 i<num。这样for循环的框架就粗来了~
$num=6; for($i=1;$i<$num;$i++){ if($num%$i==0){//分解因数 } }
2、找到因子后,需要将这些因子相加,求和。这就需要一个变量$sum来接受计算结果,因为是加法,所以$sum可初始赋值为0。
$num=6; $sum=0; for($i=1;$i<$num;$i++){ if($num%$i==0){//分解因数 $sum=$sum+$i; //各因数相加,求和 } }
3、判断 $sum 和 $num 是否相等,如果相等,则$num为完数。
下面给出实现代码:
<?php header("Content-type:text/html;charset=utf-8"); $num=6; $sum=0; for($i=1;$i<$num;$i++){ if($num%$i==0){//分解因数 $sum=$sum+$i; //各因数相加,求和 } } if($sum==$i){//如果这个数等于本身 则为完数 echo "$i 是完数!"; } ?>
看看输出结果:
既然知道了如何判断一个数是不是完数了,下面增加难度:输出一个给定范围(就1~10000好了)的所有完数。
分析:有一个1~10000的范围,那么我们使用for循环来限定范围,这样就在上面代码的外面在套一层for循环:
<?php header("Content-type:text/html;charset=utf-8"); for($a=1;$a<=10000;$a++){ $sum=0; for($i=1;$i<$a;$i++){ if($a%$i==0){//分解因数 $sum=$sum+$i; //各因数相加,求和 } } if($sum==$i){//如果这个数等于本身 则为完数 echo "$i 是完数!<br>"; } } ?>
看看输出结果:
那如果给定范围很多,想要知道有多少完数怎么办?可以在if语句中加一个计数器 $b,每输出一个完数,$b就自增1。
<?php header("Content-type:text/html;charset=utf-8"); $b=0; for($a=1;$a<=10000;$a++){ $sum=0; for($i=1;$i<$a;$i++){ if($a%$i==0){//分解因数 $sum=$sum+$i; //各因数相加,求和 } } if($sum==$i){//如果这个数等于本身 则为完数 echo "$i 是完数!<br>"; $b++; } } echo "<br>1~10000范围内有:$b 个完数。"; ?>
看看输出结果:
OK,完成!输出了1~10000间的所有完数,并统计了完数的个数。
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:mmqy2019@163.com进行举报,并提供相关证据,查实之后,将立刻删除涉嫌侵权内容。
猜你喜欢
区别:1、“5.4版本”再右键和通知中支持了Markdown,而“5.2版本”不支持;2、“5.4版本”在集合中支持高阶消息传递,而“5.2版本”不支持;3、“5.4版本”在广播频道上支持进行路由模型绑定,而“5.2版本”不支持。
这篇文章主要给大家介绍laravel中blade模板的使用,很多刚接触laravel框架的朋友对于blade模板可能不是很清楚,因此下面给大家分享blade模板实现分页的内容,感兴趣的朋友可以了解一下。
php json_encode有中文乱码怎么解决?很多朋友在使用json_encode处理中文的时候,会出现不可读,乱码的情况,这是因为中文会被编码导致的,不要想中文被转码,有以下解决方法:
在PHP中,没有任何变量指向这个对象时,这个对象就成为垃圾。PHP会将其在内存中销毁;这是PHP的GC垃圾处理机制,防止内存溢出。
在laravel中,队列可以用于允许在表的前端进行删除操作,而在表的后端进行插入操作;队列是一种操作受限制的线性表,进行插入操作的称为队尾,删除操作的端被称为队头,队列可以将耗时任务的处理往后推延,能够提升web请求的响应速度。
成为群英会员,开启智能安全云计算之旅
立即注册Copyright © QY Network Company Ltd. All Rights Reserved. 2003-2020 群英 版权所有
增值电信经营许可证 : B1.B2-20140078 粤ICP备09006778号 域名注册商资质 粤 D3.1-20240008