Julia の素数周りの実装 - Qiita概要 Julia には，素数周りの関数が標準で組み込まれています．その実装にどんなアルゴリズムが採用されているのか調べてみました． いきなりまとめですが，Julia の素数周りのアルゴリズムでは， 素数生成: Atkin の篩 Wheel factorization を使った Eratosthenes の篩 [更新] 素数判定: Miller-Rabin 素数判定法 素因数分解: 試し割り法 + Pollard-Brent Rho 法 が採用されています．以下，それぞれについて軽く紹介します．ちなみに，この記事では，アルゴリズムの詳細や，計算量の説明はしません．誰かの Julia のコードを調査するとかっかかりにでもなったら幸いです． この記事は，2015-07-13 時点での コード をもとに書きました．動作確認にも，b2528a6e66 の Nightly ビルドを使っています． 素数
