C で数値が素数かどうかを効率的に判断するにはどうすればよいですか?

C プログラミング: 数値が素数かどうかの判定

C で数値が素数かどうかを判定するには、次の手順に従います。

1. 2 から入力数値の平方根までの数値を反復処理します (最適化するため)
2. 入力数値がループ内の現在の数値で割り切れるかどうかを確認します。
3. 入力が割り切れる場合は false を返します。
4. 入力が割り切れない場合は、ループ内の任意の数値で割り切れる場合は、true を返します。

更新された C コードは次のとおりです。実装:

int IsPrime(unsigned int number) {
    if (number <= 1) return 0; // zero and one are not prime
    unsigned int i;
    for (i = 2; i * i <= number; i++) {
        if (number % i == 0) return 0;
    }
    return 1;
}

この最適化されたコードは、元のアイデアに対する最小限の変更で、数値が素数かどうかを効率的にチェックします。

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