C言語で素数を求める方法は何ですか。

素数を確認する一般的な方法は、素数を探してみる方法を使うことで、その数が2からその平方根までの整数で割り切れるかどうかを確認することです。割り切れない場合、その数は素数です。

以下はC言語で書かれた素数判定のコードの例です。

#include <stdio.h>

// 判断是否为素数
int isPrime(int num) {
    // 小于等于1的数不是素数
    if (num <= 1) {
        return 0;
    }

    // 判断是否能被2到其平方根之间的整数整除
    for (int i = 2; i * i <= num; i++) {
        if (num % i == 0) {
            return 0;
        }
    }

    return 1;
}

int main() {
    int num;
    printf("请输入一个正整数:");
    scanf("%d", &num);
    
    if (isPrime(num)) {
        printf("%d是素数\n", num);
    } else {
        printf("%d不是素数\n", num);
    }

    return 0;
}

上記のコードでは、isPrime関数は数字が素数かどうかを判断するために使用され、返り値が1の場合は素数であることを示し、0の場合は素数でないことを示します。メイン関数では、scanf関数を使用してユーザーの入力を取得し、isPrime関数を使って素数かどうかを判断し、結果を出力します。

bannerAds