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

C での数値の素数の決定

指定された整数が素数かどうかを識別する方法を C で求めます。初心者のために説明すると、素数とは、それ自体と 1 でのみ割り切れる 1 より大きい整数です。

アルゴリズム

C コードについて詳しく説明する前に、概要を説明しましょう。プライムチェックのアルゴリズム:

1. 入力
2. 2 から入力数値の平方根までのすべての整数を繰り返します。
3. これらの整数のいずれかが剰余を残さずに入力数値を除算する場合、入力数値は素数ではありません。
4. 約数が見つからない場合、入力数値は次のようになります。 prime.

C 実装

アルゴリズムを使用して、それを C に変換しましょう:

#include <stdio.h>

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

int main() {
    int num;
    printf("Enter an integer: ");
    scanf("%d", &num);
    printf("%d is %s\n", num, isPrime(num) ? "prime" : "not prime");
    return 0;
}

説明

• エッジケースをチェックしますここで、数値は素数ではないため、1 以下です。
• ループを使用して、2 から入力数値の平方根までの約数を繰り返します。
• もしあれば除数は 0 の余りを生成します。数値は素数ではありません。
• 約数が見つからない場合、数値は宣言されます。 prime.

使用例

入力: 13
出力: 13 は素数です

入力: 9
出力: 9は素数ではありません

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