大学の期末試験があるので、教えていただけますか？

質問

ちょっと質問なのですが、ある数を３で割ったときの余りをやさしく求めるにはどうしたら良いでしょうか？
あと、ルートを使った素数の判定法ってどういうものなのでしょうか？
文系で、期末試験近いので、わかりやすく教えていただけるとありがたいです。

回答No.2

Tacosan

実際に 3 で割ってみるのが「ある数を３で割ったときの余りを求める」唯一の方法と言えます. だって, その数をどのように表しているかわからないんだもん.... もちろん「数の表し方」が与えられていれば, それに応じてやりようはありえますが.

お礼

回答ありがとうございます。

回答No.1

rabbit_cat

ある数を３で割ったときの余りは、ある数の全ての桁の数字の和を３で割った余りと同じです。
例えば、
1234を３で割った余り ＝ (1+2+3+4)を３で割った余り ＝ 1
です。

＞ルートを使った素数の判定法
ある奇数ｎが与えられたとき（２以外の偶数は素数でないことは明らかなので）、
√n + 1未満の全ての奇数（または素数）で割り切れないならば、ｎは素数です。

お礼

わかりやすい回答ありがとうございます。