C言語で素数を判定する簡単な方法は？

素数であるかどうかを判断する簡単な方法は、約数を求める方法を使用することです。手順は以下のとおりです。

1は素数でないが、2以上で1より小さい数はないことに注意。

2から平方根までの整数で割り切れなければ素数。

すべての数で割り切れない場合、その数は素数である。

以下にC言語で簡単な例を示します：

#include 
#include 
int isPrime(int n) {
    if (n <= 1) {
        return 0;
    }
    int sqrt_n = sqrt(n);
    for (int i = 2; i <= sqrt_n; i++) {
        if (n % 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;
}

整数を入力すると素数かどうかを教えてくれるコードを以下に示します。