PHP loop learning eight: count the number of perfect numbers from 1 to 10,000, and output all perfect numbers

青灯夜游
Release: 2023-04-10 15:08:02
Original
6344 people have browsed it

In the previous article "PHP Loop Learning 7: Two Methods to Print the 9*9 Quick Calculation Table", we introduced how to use the for loop and while loop to print the 99 multiplication table. Let's continue to understand the PHP loop and introduce the method of judging whether a given number is a complete number. Interested friends can learn about it~

First of all, let's understandWhat is a perfect number?

##Perfect number Full namePerfect number, if a number is exactly equal to the sum of its factors, then the number is called "perfect number" number". (Factors refer to divisors other than itself.)

For example: 6=1 2 3, 6 is a perfect number.

So if a number num (for example, 6) is given, how do we judge whether the number num is complete?

Idea:


1. Decompose the number num into factors, that is, find all the numbers that can divide num except itself. (This requires the use of loops).

We take the for loop as an example. Because 1 can divide any integer, the loop initial condition is set

i=1; and the divisor cannot be num itself, so the restriction condition is i<num. in this way the framework of for loop is rough><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">$num=6; for($i=1;$i&lt;$num;$i++){ if($num%$i==0){//分解因数 } }</pre><div class="contentsignin">Copy after login</div></div></p>2. After finding the factors, you need to add these factors and sum them. This requires a variable $sum to receive the calculation result. Because it is addition, $sum can be initially assigned a value of 0. <p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">$num=6; $sum=0; for($i=1;$i&lt;$num;$i++){ if($num%$i==0){//分解因数 $sum=$sum+$i; //各因数相加,求和 } }</pre><div class="contentsignin">Copy after login</div></div></p>3. Determine whether $sum and $num are equal. If they are equal, $num is a complete number. <p></p>The implementation code is given below: <p><br/><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false"><?php header("Content-type:text/html;charset=utf-8"); $num=6; $sum=0; for($i=1;$i&lt;$num;$i++){ if($num%$i==0){//分解因数 $sum=$sum+$i; //各因数相加,求和 } } if($sum==$i){//如果这个数等于本身 则为完数 echo "$i 是完数!"; } ?></pre><div class="contentsignin">Copy after login</div></div></p>Look at the output: <p></p><p><img src="https://img.php.cn/upload/image/870/583/516/1628836202809590.png" title="1628836202809590.png" alt="PHP loop learning eight: count the number of perfect numbers from 1 to 10,000, and output all perfect numbers"/></p>Now that we know how to determine whether a number is The count is not complete. Let’s increase the difficulty: <p>Output all the complete numbers in a given range (just 1~10000). <strong></strong></p>Analysis: There is a range of 1~10000, then we use a for loop to limit the range, so that a for loop is placed outside the above code: <p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">&lt;?php header(&quot;Content-type:text/html;charset=utf-8&quot;); for($a=1;$a&lt;=10000;$a++){ $sum=0; for($i=1;$i&lt;$a;$i++){ if($a%$i==0){//分解因数 $sum=$sum+$i; //各因数相加,求和 } } if($sum==$i){//如果这个数等于本身 则为完数 echo &quot;$i 是完数!&lt;br&gt;&quot;; } } ?&gt;</pre><div class="contentsignin">Copy after login</div></div></p>See Look at the output: <p></p><p><img src="https://img.php.cn/upload/image/994/346/406/1628836988697320.png" title="1628836988697320.png" alt="PHP loop learning eight: count the number of perfect numbers from 1 to 10,000, and output all perfect numbers"/></p>#What if there are many given ranges and you want to know how many complete numbers there are? You can add a counter $b to the if statement. Every time a complete number is output, $b will increase by 1. <p><div class="code" style="position:relative; padding:0px; margin:0px;"><pre class="brush:php;toolbar:false">&lt;?php header(&quot;Content-type:text/html;charset=utf-8&quot;); $b=0; for($a=1;$a&lt;=10000;$a++){ $sum=0; for($i=1;$i&lt;$a;$i++){ if($a%$i==0){//分解因数 $sum=$sum+$i; //各因数相加,求和 } } if($sum==$i){//如果这个数等于本身 则为完数 echo &quot;$i 是完数!&lt;br&gt;&quot;; $b++; } } echo &quot;&lt;br&gt;1~10000范围内有:$b 个完数。&quot;; ?&gt;</pre><div class="contentsignin">Copy after login</div></div></num.>

Look at the output:

PHP loop learning eight: count the number of perfect numbers from 1 to 10,000, and output all perfect numbers

OK, done! All perfect numbers between 1 and 10,000 are output, and the number of perfect numbers is counted.

Okay, that’s all. If you want to know anything else, you can click this. → →

php video tutorial

Recommended: PHP interview questions summary (collection)

The above is the detailed content of PHP loop learning eight: count the number of perfect numbers from 1 to 10,000, and output all perfect numbers. For more information, please follow other related articles on the PHP Chinese website!

Related labels:
source:php.cn
Statement of this Website
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn
Popular Tutorials
More>
Latest Downloads
More>
Web Effects
Website Source Code
Website Materials
Front End Template
About us Disclaimer Sitemap
php.cn:Public welfare online PHP training,Help PHP learners grow quickly!