Beyond the State-of-the-Art

最先端を超えたいと思ってる(大嘘)エンジニアのブログ

アルゴリズム

最初のN個の素数を生成する in Python3

Qiitaからの移植です。 最初の 個の素数を生成する方法を何通りか挙げて、計算時間を測定してみました。 素数の生成 素数が入ったlistを返す関数を作ります。 1. 愚直な方法 整数 を で割って素数を判定します。 from math import sqrt def is_prime_simple(…