@UkkariTako
AIに聞きました
---
素数判定のロジックは以下の手順で実装できます：

最初に、判定対象となる整数が1以下の場合は素数ではないと判定します。
次に、2からその数の平方根までの整数で順番に割り、割り切れるかどうかをチェックします。割り切れる場合はその数は素数ではありません。
上記の手順で2から平方根までのどの数でも割り切れなければ、その数は素数です。
この方法に基づいて、C言語での素数判定関数を作成することができます。

@UkkariTako
C参考ソース
---
#include <stdio.h>
#include <math.h>

// 素数判定関数
int isPrime(int n) {
if (n <= 1) return 0; // 1以下は素数ではない
if (n == 2) return 1; // 2は素数

// 2からnの平方根までの数で割り切れるかチェック
int limit = sqrt(n);
for (int i = 2; i <= limit; ++i) {
if (n % i == 0) {
return 0; // 割り切れる場合は素数ではない
}
}
return 1; // 割り切れない場合は素数
}

int main() {
int num = 17; // 素数かどうかを判定したい数
if (isPrime(num)) {
printf("%d は素数です。\n", num);
} else {
printf("%d は素数ではありません。\n", num);
}
return 0;
}

@UkkariTako
完全数（Perfect Number）を求めるための基本的なロジックは以下の通りです：

整数n が完全数であるかどうかを判定するには、
n の約数の和がn 自身に等しいかを確認します。
n の約数の和を計算するには、nを除く
n 自身以外の正の約数を見つけ、その合計を取ります。
具体的には、1 から
n/2 までの数で
n を割り切れるかどうかを調べ、割り切れた場合はその数は
n の約数です。

@UkkariTako
サンプル
#include <stdio.h>

// 完全数判定関数
int isPerfect(int n) {
int sum = 0;
for (int i = 1; i <= n/2; ++i) {
if (n % i == 0) {
sum += i;
}
}
return (sum == n);
}

// メイン関数
int main() {
int num = 28; // 完全数かどうかを判定したい数
if (isPerfect(num)) {
printf("%d は完全数です。\n", num);
} else {
printf("%d は完全数ではありません。\n", num);
}
return 0;
}

@motomendesu

ありがとうございます。平方根まででいいのか･･･

分かる、ような、分からん、ような。ちょっとこれはこれで考えてみないと～。落ち着いて考えれば分かる･･･ような気がする。たぶん？

･･･ってああそうか、普段紙に書いて約数書き出す時、確かに「平方根」のところで分けてら。36の時、(1,36) (2,13) ･･･と両端から攻めて行って、（6,6）で終了する。つまり平方根までたどり着いたら、後はかけ算の裏返しになるから、いらないんだ･･･

大分計算を減らせますにゃ。

しかし･･･C言語やっぱり難しい･･･