C#で素数かどうかを判定するプログラムの作成方法【初心者向け】

素数とは、1とその数自身以外に約数を持たない、1より大きい自然数のことです。この記事では、C#を使ってある数値が素数かどうかを判定するプログラムの作成方法を解説します。

素数判定の基本的な考え方

素数かどうかを判定するには、forループを使用します。ループ内の各反復処理でif文を使い、対象の数値を1から順番に割ったときの剰余（余り）が0になる回数を調べます。

for (int i = 1; i <= n; i++) {
    if (n % i == 0) {
        a++;
    }
}

ここではカウンター変数aを用意しています。このカウンターは、数値が素数である場合にのみ2回インクリメントされます。それは「1」と「その数自身」で割り切れる瞬間だけだからです。したがって、ループ終了後にa の値が 2 であれば、その数は素数であると判断できます。

完全なサンプルコード

それでは、数値が素数かどうかを判定する完全なプログラムを見てみましょう。ここでは例として「5」が素数かどうかを判定します。

using System;
namespace Demo {
    class MyApplication {
        public static void Main() {
            int n = 5, a = 0;
            for (int i = 1; i <= n; i++) {
                if (n % i == 0) {
                    a++;
                }
            }
            if (a == 2) {
                Console.WriteLine("{0} is a Prime Number", n);
            } else {
                Console.WriteLine("Not a Prime Number");
            }
            Console.ReadLine();
        }
    }
}

実行結果

5 is a Prime Number

このように、5は約数として「1」と「5」の2つしか持たないため、「素数である」と出力されます。

補足：処理を高速化するポイント

上記の方法はシンプルで分かりやすい反面、大きな数値に対しては非効率です。判定速度を改善したい場合は、以下のような工夫が有効です。

• ループ範囲を「2 から n/2 まで」に限定する
• さらに効率化したい場合は「2 から √n（平方根）まで」の範囲で割り切れるかどうかを確認する
• 約数が1つ見つかった時点で即座にfalseを返すことで、無駄な計算を省く

これらの最適化により、特に大きな数値を扱う際のパフォーマンスが大幅に向上します。