2014-03-29から1日間の記事一覧

続:四角い車輪の再発明 ~エラトステネスのふるい

php

この前のエントリアホなりに素数を生成するプログラムをつくってみる - おはヨーグルト。 でなんも考えずに素数を生成するプログラムを書きました。σ(^_^;)アセアセ... 3以上の場合偶数を削除するだけで、何のひねりもない。 素数 探索でぐぐって、エラトス…

アホなりに素数を生成するプログラムをつくってみる

php

上記、四角い車輪の再発明になるのは承知のうえで。 半年前に転職活動したときに、100までの素数を生成するプログラムを書いてください。といわれて紙と鉛筆を渡された。制限時間は30分。もちろん誰でもできるのは想定内で、アルゴリズムのスマートさを見よ…