ここから質問投稿すると、最大4000ポイント当たる!!!! >>

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

A 回答 (2件)

ある数を3で割ったときの余りは、ある数の全ての桁の数字の和を3で割った余りと同じです。


例えば、
1234を3で割った余り = (1+2+3+4)を3で割った余り = 1
です。

>ルートを使った素数の判定法
ある奇数nが与えられたとき(2以外の偶数は素数でないことは明らかなので)、
√n + 1未満の全ての奇数(または素数)で割り切れないならば、nは素数です。
    • good
    • 0
この回答へのお礼

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

お礼日時:2008/07/24 16:27

実際に 3 で割ってみるのが「ある数を3で割ったときの余りを求める」唯一の方法と言えます. だって, その数をどのように表している

かわからないんだもん.... もちろん「数の表し方」が与えられていれば, それに応じてやりようはありえますが.
    • good
    • 0
この回答へのお礼

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

お礼日時:2008/07/24 16:26

お探しのQ&Aが見つからない時は、教えて!gooで質問しましょう!


人気Q&Aランキング