分からない問題はここに書いてね３０７

分からない問題はここに書いてね３０７ at MATH

634:１３２人目の素数さん
09/05/13 09:18:18
>>633
素数判定の方法はいろいろあるが
原始的な方法としては、その数の平方根以下の素数で割っていく

目安として
20^2 = 400
25^2 = 625
なので、

20 < √593 < 25
この辺りの素数まで使ってみて、593を割りきる素数が無いなら
593自体が素数ということになる。
2,3,5,7,11,13,17,19,23
のどれでも割り切れないので、593は素数である。

次ページ

続きを表示

1を表示