素数判定を行うC言語のプログラム

1年 ago
夏樹, 風
1 minute

以下是一个用C语言编写的判断素数的函数：

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

这个函数使用了一个布尔类型的返回值，isPrime函数接受一个整数作为输入，判断该数是否为素数。如果是素数，返回true，否则返回false。

2から順にnの平方根までの数でnが割り切れるかどうかを判定するループ処理を行います。nで割り切れる数が存在する場合、nは素数ではないのでFalseを返します。ループ処理終了までnで割り切れる数が見つからない場合、nは素数なのでTrueを返します。

まずmain関数で正の整数を入力として取得し、その後、isPrime関数を呼び出してその数が素数かどうかを判断し、最後にその戻り値に基づいて結果を出力します。

bannerAds