C で数値が素数かどうかを判断するには?

C での素数の決定

指定された整数が素数かどうかを確認するには、まず、関連する手順の概要を説明します。

1. ループ変数 i を初期化します2.i が入力数値より小さいかどうかを
2. テストします。
3. チェック は、i を法とする数値がゼロに等しいかどうかを確認し、非素数である可能性を示します。 .
4. ハンドル i が数値に等しい例外ケースを処理します。素数性を反証できません。
5. i をインクリメントし、ステップ 2 ～ 4 を繰り返します。
Return
6. true (または 1) を返します。約数が見つからなかった場合は、その数は素数です。それ以外の場合は、false (または 0) を返します。
次に、このアルゴリズムを C コードに変換しましょう。

この関数は、概要を示した手順に従います。

int IsPrime(unsigned int number) {
    if (number <= 1) return 0; // Handle special cases
    unsigned int i;
    for (i = 2; i*i <= number; i++) {
        if (number % i == 0) return 0; // Number has divisors
    }
    return 1; // No divisors found, number is prime
}

負の特殊なケース (0 と 1 が素数ではない) を処理します。

• それは反復処理します。
• 正確な約数を効率的にテストします。
• このメソッドはパフォーマンスのために最適化されていませんが、決定するための明確でわかりやすいソリューションを提供します。 C の素数。

以上がC で数値が素数かどうかを判断するには?の詳細内容です。詳細については、PHP 中国語 Web サイトの他の関連記事を参照してください。