しろの勉強日記

適当なログ

2019-02-16から1日間の記事一覧

ProjectEuler55-59done

50を超えたら簡単なような難しいような. 素数判定って, ・最初に素数リストを作ってそこに含まれるor含まれない ・都度素数判定 があると思うんだけどどっちが早いんでしょう.判定の頻度(密度)次第? N数が1億超えた辺りから素数リストを作る作戦だとinit…