中学生でもできる！ 素因数分解プログラムを書いてみよう（bashで）

http://anond.hatelabo.jp/20170117205622 より。 「ワイは全然すごくない」という増田の書き込みに対して「いや全然すごいよ」みたいな書き込みが散見されるようだが、ここではっきりと申し上げておきましょう。 「素因数分解をプログラムで解くとかとか中学生でもできるぞ」と。つまり、増田は全然すごくないし、この記事を書くワイも全然すごくない。 素因数分解というのはなんか用語だけ聞くと難しそうに思うが、要は「ある数字を素数の組み合わせに分解」するだけの話である。 数字を素数で割っていけば自然と素因数分解が行えるのである。 というわけで増田が全然凄くないの根拠として、以下に素因数分解を行うプログラムのサンプルを挙げる。 このプログラムはbashで書いてあるが特にbashである必然性はないのでphpなりCで書き直してみるといいだろう。 中学生のお子様がいるご家庭の方は、

[shinp]

この記事を書いたのはワイだが、Alfred3とか全く知らない。でも単純に「bashでよくね？」って思ったから書いた。10行コード。

[sabacurry]

すごいのは実装部より何をやるかってところなのだろうね

[n-styles]

「別の言語で書かせてみる」って、東北弁とかかな？

[lazex]

コメント書き込みまで速度もとめるなら、もうIMEでやればいいんじゃない？ http://d.hatena.ne.jp/haroperi/20110310/1299722827

[SndOp]

話は横にそれるが力技プログラムは後から怒られる可能性大

[tanakh]

最近のbashは数値演算が組み込みであるから計算のたびにプロセスを立てなくて良くて多少は速いのかなあ。せっかくだから条件式も組み込み構文でやって欲しい。(´･_･`)

[miyakawa_taku]

if節の中のa=2は要らなそうです。あと、「n=$1; a=2; while [ $a -lt $n ]; do m=`expr $n % $a`; if [ $m -eq 0 ]; then echo -n ${a}x; n=`expr $n / $a`; else a=`expr $a + 1`; fi done; echo $n」ならbashじゃないshでもいけます☆

[grugrut]

factorでできるよって話かと思ったら、ちゃんとシェルスクリプトだった

[mazmot]

GUI付けようよ。端末からコマンド打つなんて嫌だから。

[netcraft3]

同感。それと素因数分解の入出力はGUIよりCUIにしておいた方が何かと便利かと。Alfredから呼び出すためにGUIアプリにしたのかな。

[oooooo4150]

こめんとすこ / shebangってスペース入ってもええんか。知らんかった。