【衝撃】シェルスクリプトなら素数を列挙する問題が1行(ワンライナー)で書ける!
はじめに
シェルスクリプトだと FizzBuzz が1行(ワンライナー)で書ける と同じようにワンライナーネタです。
最近は Go 言語 を少しずつ勉強しています。
その中で素数を求める問題を説いてみよう!と思ったのですが、すぐに脇道にそれて 「Bash 上でシェルを使って得ならどう書くか?」 に頭を使っているうちにエントリを書くことにしました。
ぜひ、「孤独な数値」を数えて落ち着きたい方にどうぞ。
検証環境
動画解説
動画でも解説しています。
ただし、1 は素数と言ったり、素因数のことを約数と言ってみたり、数学をかじった人たちからマサカリが飛んできそうな内容になっています。。。。
素因数分解をしてくれるコマンド factor
を活用
素数を求めるために、 factor
コマンドを活用します。
( もしインストールされていないなら yum install coreutil
あるいは apt install coreutil
をどうぞ )
factor
コマンドは引数で指定した数値を 素因数分解 してくれるコマンドです。
2, 3, 4, 20 のそれぞれの数値を引数として実行してみます。
実行結果はスペース区切りで出力されます。
1 列目には引数で指定した数値、 2 列目以降は素因数が列挙されています。
awk
を組み合わせる
factor
の実行結果を awk
コマンドに渡して制御します。
素数 であるということは 素因数分解した結果、素因数が 1 つしかない ということです。
ですので factor
実行結果は 2 列 (3 の場合は 3: 3
)しか表示されないはずです。
これを踏まえて、素数である場合のみ、標準出力させるようにしてみます。
2 列だった場合は、2 列目の値だけを表示しています。
応用:1〜100 の間の素数をすべて出力しなさい。
factor
コマンドは複数の数値を渡して、一度にすべての数の素因数分解を行う事ができます。
これを使えば、 1〜100 の間の素数をすべて列挙するのも容易 ですね。
ひとこと
ワンライナー系エントリ、面白そうなものがあれば引き続き投稿していきます。
ディスカッション
コメント一覧
まだ、コメントがありません