素数判定のプログラム

Question

ゲーム制作にあたり素数を判定するプログラムを勉強もかねて自分で作ってみました。
自分では合っていると思いますが確認してもらえたら嬉しいです。
初学者なので何卒宜しくお願い致します。
ソースコード
static void Main(string[] args)
{
int num = int.Parse(Console.ReadLine());
bool check = false;

        for (int x = 2; x < num; x++)
        {
            if ((num % x) != 0)
            {
                check = true;
            }
            else
            {
                check = false;
                break;
            }
        }

        if (check == true)
        {
            Console.WriteLine("素数");
        }
        else
        {
            Console.WriteLine("素数じゃない");
        }
       
    }

Comments

[BluOxy]

回答がついていて今更ではありますが、コードレビューは質問ではなく確認依頼ですから、それはteratailではあまりお勧めされていません。

なので、もし「合っていると思うけど、何かが不安で確認してほしかった」ということであれば、その不安な点をなるべく具体的に記載してみましょう。それが hamu2000 さんの知りたいこと（質問）かもしれないので。

Answer 1

2は素数ですが、2が入力されるとfor文は回らないため、check変数の値が初期値のfalseのままとなり、「素数じゃない」判定となってしまいます。

bool check = true;

for (int x = 2; x < num; x++){
    if ((num % x) == 0){
        check = false;
        break;
    }
}

check変数の初期値をtrueとしておき、割り切れる値が出てきたらfor文をbreakするようにしておけば良いかと思います。

Answer 2

2は素数じゃないと言ってます

Answer 3

「2で割り切れるものは素数ではない」というプログラムを別の関数を利用して、先に返却してあげるといいかも知れません。

bool check_prime_number(int num){
    if(num <= 1) return false; //1より小さい数字は素数ではない
    if(num == 2) return true; //2は素数
    
    for (int x = 2; x < num; x++){
        //後は同じ
}

それと余談ですが、素数は平方根の数まで調べれば素数であると判断できます。

Comments

[nanoseeing]

2だけは素数なんです…

[stdio]

凄い単純なミスしてましたね。
if文で2であるかを判定させれば、済む話ですよ。

[Zuishin]

2 で割れるかどうかを二回判定する意味がわかりません。(4 で割れるか、6 で割れるか、8 で割れるかというところも見ればもっと判定してるけど)

[Zuishin]

いや、これがいらないでしょうという話です。

> if(num % 2 == 0) return false; //2で割れるものは素数ではない

それと、ここも間違っています。

> if(num % x == 0) return true;

[Zuishin]

今度はこのまとめが意味不明になりました。

> 「2で割り切れるものは素数ではない」というプログラムを別の関数を利用して、先に返却してあげるといいかも知れません。