[過去ﾛｸﾞ]
関数型プログラミング言語Haskell Part33 (1002ﾚｽ)
関数型プログラミング言語Haskell Part33 http://mevius.5ch.net/test/read.cgi/tech/1581326256/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
216: デフォルトの名無しさん [sage] 2020/04/15(水) 17:46:40.69 ID:/WUIZ9Nz >>211 39の素因数って3,13よね？ √39が6くらいだから探索区間は√mじゃ不十分かなって でも確かに偶数はいらないから2:[3,5..]でいいね 全部の素因数のリスト作るのに全部掛け合わせて処理はひどいなと見直して思った リストは早くするなら使わない方針なのね Quatremとリスト以外（sequenceが代替？）調べて組み込んでみようかな http://mevius.5ch.net/test/read.cgi/tech/1581326256/216
218: デフォルトの名無しさん [sage] 2020/04/15(水) 19:54:09.51 ID:JKZ0KcR7 >>216 なんの話かよく知らないけど39を素因数分解してるのなら、 約数として3が見つかったら、その時点でもう39が素数じゃないことが判明するから、13を調べる必要ないよ √39以下の数字調べればオッケー http://mevius.5ch.net/test/read.cgi/tech/1581326256/218
221: デフォルトの名無しさん [sage] 2020/04/16(木) 01:13:24.21 >>216 あ、説明で嘘を吐いてしまった。確かに√m以降に素因数は存在しないは偽だった それでも尚、√で打ち切っていい手筋は揺るがない。 √39より前の3を発見して、39 `quot` 3 (=13) に対して再帰的に同じことをする ただし割ることを試すのは今割り切れた素数からね（同じ素数で複数回われることもある）。 もう一回3で割ろうとして失敗し、次は√13 を超えるので打ち切って、13 は素数と判定してリストに加える だから結果として、√m 以降の素因数を取りこぼすことはない http://mevius.5ch.net/test/read.cgi/tech/1581326256/221
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.037s