分からない問題はここに書いてね307
■ このスレッドは過去ログ倉庫に格納されています
0634132人目の素数さん
2009/05/13(水) 09:18:18素数判定の方法はいろいろあるが
原始的な方法としては、その数の平方根以下の素数で割っていく
目安として
20^2 = 400
25^2 = 625
なので、
20 < √593 < 25
この辺りの素数まで使ってみて、593を割りきる素数が無いなら
593自体が素数ということになる。
2,3,5,7,11,13,17,19,23
のどれでも割り切れないので、593は素数である。
■ このスレッドは過去ログ倉庫に格納されています