Maestumプログラミング、囲碁、読書の話題この広告は、90日以上更新していないブログに表示しています。Euler第十問200万以下の素数の和。primes)))以上。言いたいところだが、ここまでくると素数作成関数の遅さが露呈してくる。正しい答えは算出されるのだが、いかんせん遅い。エラトステネスのお出ましか?とも考えたが、まずはそもそも今作ったものが早いのかどうか確認。(range)))))このような単純なコードと比較してみると、素数性をテストするのに1~nまですべての数字を試すnaive-testよりはかなりはやいものの、1~n0.5のみを試すprime-testには200万以下の素数列挙でかなり差をつけられる。vectorの作成あたりで非常に重い処理になっているのではないだろうか。Eulerから移って基礎データ構造などを勉強していきたいと思う。Programmingあたりをメインに読んでいきたい。)はてなブログをはじめよう!zehnpaardさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。