「日本人情報技術者のレベルは世界最低？」記事へのコメント

腕試し

[Anonymous Coward]

IT Proに「腕試し」シリーズというのがありますが、あまりのレベルの低さに毎度毎度笑っていいものか悲しむべきか考えてしまいます。
回答者のことではありません。問題が無茶苦茶なのです。
直接ではありませんが、これも日本のIT技術者のレベルの低さを表しているようにも感じられて、……やっぱり悲しむべきことなのでしょうか。

Re:腕試し

[Anonymous Coward]

腕試し！コンピュータはなぜ動くのか（4）をやってみて一つ
疑問に思いました。

問い５の素数かどうか求める最も効率的なものという設問です
√91にもとめるのに必要な計算量って結構多きいのではと思い

Re:腕試し

[Anonymous Coward]

IPPro から引用
> 問題文：91が素数かどうかを判定する方法として、最も効率的なものはどれですか？
> 選択肢：2～√91までのすべての整数で割ってみればよい。

割る数をａとすると、
　a^2 > 91
になった時点で√91を越えたことになる。
これなら平方根を求める計算もいらないし。
えと、そういう疑問ではないですか……（汗

Re:腕試し

[saitoh (10803)]

√91までのすべての整数で割るとして、
for (a:=2;a＜ ??;a++) みたいなループじゃなくて、 どうせなら、
do {
略
b=91/a;
略
}while(b＞a);

とすれば、√91越えたところでループを抜けますが。。 そういうはなしじゃないのかなぁ。。。