読み込み中...

PHPで約数を求める！初心者でも理解できる5つのステップ

PHPで約数を求める方法を解説するイラスト PHP
2023.05.24
この記事は約5分で読めます。

【サイト内のコードはご自由に個人利用・商用利用いただけます】

この記事では、プログラムの基礎知識を前提に話を進めています。

説明のためのコードや、サンプルコードもありますので、もちろん初心者でも理解できるように表現してあります。

本記事のサンプルコードを活用して機能追加、目的を達成できるように作ってありますので、是非ご活用ください。

※この記事は、一般的にプロフェッショナルの指標とされる『実務経験10,000時間以上』を満たす現役のプログラマチームによって監修されています。

※Japanシーモアは、常に解説内容のわかりやすさや記事の品質に注力しております。不具合、分かりにくい説明や不適切な表現、動かないコードなど気になることがございましたら、記事の品質向上の為にお問い合わせフォームにてご共有いただけますと幸いです。
(送信された情報は、プライバシーポリシーのもと、厳正に取扱い、処分させていただきます。)

はじめに

PHPで約数を求める方法を学びたいと思っているあなたへ。

この記事を読むことで、PHPを使って約数を求める基本的な方法から高度な方法、さらには注意点や対処法、カスタマイズ方法まで、初心者でも理解できるように詳しく解説します。

サンプルコードも豊富に用意しているので、実際に手を動かしながら学ぶことができます。

●PHPとは

PHPは、Webサイトの開発に広く使用されているプログラミング言語の一つです。

HTMLと組み合わせて使用することで、動的なWebページを作成することが可能です。

また、シンタックス（文法）がシンプルで学びやすいため、プログラミング初心者にもおすすめの言語です。

●約数とは

約数とは、ある数を割り切ることができる整数のことを指します。例えば、6の約数は1, 2, 3, 6です。

これは、6を1で割ったら6、2で割ったら3、3で割ったら2、6で割ったら1となるからです。

●PHPで約数を求める基本的な方法

PHPで約数を求める基本的な方法を見ていきましょう。

ここでは、ある数（ここでは6）の約数を求めるシンプルなコードを紹介します。

○サンプルコード1：基本的な約数の求め方

このコードでは、1から指定した数（ここでは6）までの数について、指定した数を割り切れるかどうかを調べています。

割り切れる（余りが0）場合、その数は約数なので、その数を出力しています。

<?php
$number = 6;
for ($i = 1; $i <= $number; $i++) {
    if ($number % $i == 0) {
        echo $i . ' ';
    }
}
?>

●PHPで約数を求める高度な方法

基本的な方法では、1から指定した数まで全ての数について割り算を行っていました。

しかし、これでは計算量が大きくなり、大きな数の約数を求める際には時間がかかってしまいます。

そこで、高度な方法として、計算量を減らす工夫をした方法を紹介します。

○サンプルコード2：高度な約数の求め方

このコードでは、1から指定した数の平方根までの数について割り算を行っています。

そして、割り切れる場合には、その数と、指定した数をその数で割った結果を出力しています。

ただし、その数と割った結果が同じ場合（つまり、その数が平方根の場合）は、その数を一度だけ出力します。

<?php
$number = 100;
for ($i = 1; $i * $i <= $number; $i++) {
    if ($number % $i == 0) {
        echo $i . ' ';
        if ($i != $number / $i) {
            echo $number / $i . ' ';
        }
    }
}
?>

●PHPで約数を求める際の注意点

PHPで約数を求める際には、いくつか注意点があります。

まず、割り算を行う際には、割る数が0でないことを確認する必要があります。0で割るとエラーになるためです。

また、大きな数の約数を求める際には、計算量が大きくなることを意識して、可能な限り計算量を減らす工夫をすると良いでしょう。

●PHPで約数を求める際の対処法

上述の注意点に対する対処法としては、割る数が0でないことを確認するために、if文を使用して条件分岐を行うことがあります。

また、計算量を減らすためには、高度な方法で紹介したように、平方根までの数について割り算を行うという方法があります。

●PHPで約数を求める際のカスタマイズ方法

PHPで約数を求めるコードは、さまざまなカスタマイズが可能です。

例えば、約数を求める数をユーザーに入力させるようにすることや、求めた約数を配列に格納して後で利用するといったことが可能です。

○サンプルコード3：カスタマイズ例

このコードでは、まずユーザーに約数を求める数を入力させています。

そして、求めた約数を配列に格納し、最後にその配列をソートして出力しています。

これにより、約数が小さい順に表示されます。

<?php
```php
echo "約数を求める数を入力してください：";
$number = intval(fgets(STDIN));
$divisors = array();
for ($i = 1; $i * $i <= $number; $i++) {
    if ($number % $i == 0) {
        array_push($divisors, $i);
        if ($i != $number / $i) {
            array_push($divisors, $number / $i);
        }
    }
}
sort($divisors);
foreach ($divisors as $divisor) {
    echo $divisor . ' ';
}
?>

●PHPで約数を求める応用例

次に、PHPで約数を求める方法を応用した例を見てみましょう。

ここでは、約数の個数を求めるコードと、約数の合計を求めるコードを紹介します。

○サンプルコード4：応用例1

このコードでは、約数を求めるたびにカウンタを増やして、最終的に約数の個数を出力しています。

<?php
$number = 12;
$divisor_count = 0;
for ($i = 1; $i <= $number; $i++) {
    if ($number % $i == 0) {
        $divisor_count++;
    }
}
echo "約数の個数：{$divisor_count}";
?>

○サンプルコード5：応用例2

このコードでは、約数を求めるたびにその約数を合計に加えて、最終的に約数の合計を出力しています。

<?php
$number = 12;
$divisor_sum = 0;
for ($i = 1; $i <= $number; $i++) {
    if ($number % $i == 0) {
        $divisor_sum += $i;
    }
}
echo "約数の合計：{$divisor_sum}";
?>

まとめ

以上、PHPで約数を求める方法について解説しました。

基本的な方法から高度な方法、注意点や対処法、カスタマイズ方法、そして応用例まで、幅広く紹介しました。

これらの知識を活かして、PHPでのプログラミングを楽しんでください。