- 363： 名前：枯れた名無しの水平思考 ：2012/12/23(日) 00:26:36.03 ID:01pVarxL0(2)
- >>349
Q.自然数Nが素数か否かをどう判定するか？
A.Nの平方根以下の素数全てでNを割ってみて、全てで割り切れなかった場合は素数である。一つでも割り切れたなら素数ではない。
例：
N＝101の時、Nの平方根は10.0498...。
これ以下の素数は2,3,5,7の4つ。これら全てで101は割り切れない。
よって101は素数である。
素数判定のアルゴリズムは色々あるけど、全て上記のルールの応用、発展系。（だったはず）
ちょっと見てみたらSATLOKEに上げられてるのもやっぱ上のルールをベースにしてますね。
マルチスレッド化した後のPGはまだ読んでないです。。 - 367： 名前：枯れた名無しの水平思考 ：2012/12/23(日) 02:17:14.28 ID:01pVarxL0(2)
- >>366
知性派のドローンを組むとか知性派のブロックヘッドを組むとか・・・
そこに演算子があるから数値計算したくなる気持ちは分かるです。
■TOP■ 全部 1- 101- 201- 301- 401- 501- 601- 701- 801- 901- ツリー表示 dat