> > n^2だろ！？(`Д´)
> n^(1/2)だ

そうか
i^2～n^(1/2)までをi以外のループ変数jを使って調べれば良し
2 <= i <= n、i^2 <= j <= n^(1/2)な

参考：2002/09/15(日)05時49分42秒