(PowerShell)PowerShellで素数列挙

素数列挙スクリプト

素数列挙したくなったので、お手軽にPowerShellで書いてみました。
素数をファイルに保存し続けます。強制中断しても、再開するときに保存した素数を読み込んで続きから列挙。64ビット整数の範囲で延々素数を列挙できます。

gist: primes.ps1

速度はお察しください。PowerShellだし、ファイルやコンソールへIOしながら処理してるので...

ファイルから素数リストを復元

数列が保存されている複数ファイルから整数の配列を作りたい時、いきなり配列にキャストできるのが楽でいいね。

[long[]](cat $files)

これなら.Netのジェネリックなリストに一気に追加できる。

$primes_list = New-Object System.Collections.Generic.List[long]
$primes_list.AddRange([long[]](cat $files))