>>763

携帯Javaでなく、J2SEなら……
sqrtはjava.lang.Mathのstaticメソッドのはず。
あとは考えれ。

あと、どうでもいいけど、
for (int i = 2, n = (int)sqrt(max) + 1; i < n; i++) { ... }
のほうがこころもち速くなるかもね。