>>750
>for(i=3;i*i<=n;i+=2)
があるじゃん。

んで、問題文は「表示しろ」とあるだけで「計算しろ」とは書いてない。