素数の表現方法をC言語で教えてください
C言語では素数は次のように表すことができます。
#include <stdio.h>
// 判断是否是素数的函数
int isPrime(int n) {
if (n <= 1) {
return 0;
}
for (int i = 2; i * i <= 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;
}
isPrime()という関数では、対象の整数が素数かどうか判定しており、対象の平方根以下の数で割った際に余りが0になる場合は素数ではない(0を返す)。割った際に余りが0にならない場合は素数である(1を返す)。main()関数では、ユーザーから整数を入力してisPrime()関数で素数かどうかを判定し、結果を表示している。