C言語で素数かを判定するループ構造

素数かどうかを判定する一般的な手法として、ループ構造を利用する方法があります。以下は、C言語で記述された素数判定のプログラムです。

#include <stdio.h>
int main() {
int num, isPrime = 1;
printf("请输入一个整数：");
scanf("%d", &num);
for (int i = 2; i <= num / 2; ++i) {
if (num % i == 0) {
isPrime = 0;
break;
}
}
if (isPrime)
printf("%d是素数\n", num);
else
printf("%d不是素数\n", num);
return 0;
}

このプログラムは、2 から num/2 までのすべての数に対してループ構造を使用して巡回し、num がそれらの数で割り切れるかどうかを判断します。割り切れる場合、まず isPrime を 0 に設定して素数でないことを示し、次にループから抜け出します。最後に、isPrime の値に基づいて判断結果を出力します。